摘要 |
<p>There is described an arrangement (61, 62) for analyzing a network (10) including a plurality of nodes (20) associated and/or connected together by links (30, 50). The arrangement (61, 62) includes a processor (61) coupled to a data memory (62), wherein the processor (61) is operable to generate a first representation of the network (10) in the memory (62). The processor (61) is operable to access and store the first representation of the network (10) and associated link weight measures w in the memory (62), Moreover, the arrangement (61, 62) is operable, from the first representation of the network (10) and the associated link weight measures w to compute centrality values (EVC) for the nodes (20) and determine from the centrality values (EVC) corresponding slope measures for links (30, 50) existing between the nodes (20), the slope measures being computed from a difference in centrality values scaled by a function of corresponding weight measures w for the links (30, 50). The arrangement (61, 62) is further operable to select for at least some of the nodes (20) one or more steepest ascent links (50) having one or more greatest positive slope measures. The arrangement (61, 62) is further operable to generate a second representation corresponding to a steepest ascent graph (SAG) of the network (10) derived from information included in the steepest ascent links (50).</p> |