Communicating Centrality in Policy Network Drawings

We introduce a network visualization technique that supports an analytical method applied in the social sciences. Policy network analysis is an approach to study policy making structures, processes, and outcomes, thereby concentrating on relations between policy actors. An important operational concept for the analysis of policy networks is the notion of centrality, i.e., the distinction of actors according to their importance in a relational structure. We integrate this measure in a layout model for networks by mapping structural to geometric centrality. Thus, centrality values and network data can be presented simultaneously and explored interactively.

[1]  Noah E. Friedkin,et al.  Theoretical Foundations for Centrality Measures , 1991, American Journal of Sociology.

[2]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[3]  P. Kenis,et al.  Policy networks and policy analysis : Scrutinizing a new analytical toolbox , 1991 .

[4]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[5]  P. Fayers,et al.  The Visual Display of Quantitative Information , 1990 .

[6]  W. Cleveland,et al.  Graphical Perception: Theory, Experimentation, and Application to the Development of Graphical Methods , 1984 .

[7]  Edward R. Tufte,et al.  The Visual Display of Quantitative Information , 1986 .

[8]  John J. Bertin,et al.  The semiology of graphics , 1983 .

[9]  Andreas Ludwig,et al.  A Fast Adaptive Layout Algorithm for Undirected Graphs , 1994, GD.

[10]  Peter Eades,et al.  Edge crossings in drawings of bipartite graphs , 1994, Algorithmica.

[11]  Stephen G. Eick,et al.  Visual Discovery and Analysis , 2000, IEEE Trans. Vis. Comput. Graph..

[12]  Peter Eades,et al.  An Algorithm for Drawing General Undirected Graphs , 1984 .

[13]  U. Brandes,et al.  Explorations into the Visualization of Policy Networks , 1999 .

[14]  David Harel,et al.  Drawing graphs nicely using simulated annealing , 1996, TOGS.

[15]  Xuemin Lin,et al.  How to draw a directed graph , 1989, [Proceedings] 1989 IEEE Workshop on Visual Languages.

[16]  Mary L. Northway,et al.  A Method for Depicting Social Relationships Obtained by Sociometric Testing , 1940 .

[17]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[18]  J. Anthonisse.  The rush in a directed graph , 1971 .

[19]  Mitsuhiko Toda,et al.  Methods for Visual Understanding of Hierarchical System Structures , 1981, IEEE Transactions on Systems, Man, and Cybernetics.

[20]  Edward Rolf Tufte,et al.  The visual display of quantitative information , 1985 .

[21]  Helen C. Purchase,et al.  Which Aesthetic has the Greatest Effect on Human Understanding? , 1997, GD.

[22]  Gert Sabidussi,et al.  The centrality index of a graph , 1966 .

[23]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .

[24]  Jacob L. Moreno,et al.  Who shall survive? : foundations of sociometry, group psychotherapy, and sociodrama , 1953 .

[25]  Peter Eades,et al.  A Heuristic for Graph Drawing , 1984 .

[26]  Marie-Jose Carpano,et al.  Automatic Display of Hierarchized Graphs for Computer-Aided Decision Analysis , 1980, IEEE Transactions on Systems, Man, and Cybernetics.

[27]  Satoru Kawai,et al.  An Algorithm for Drawing General Undirected Graphs , 1989, Inf. Process. Lett..

[28]  Marcello G. Reggiani,et al.  A proposed method for representing hierarchies , 1988, IEEE Trans. Syst. Man Cybern..

[29]  Vladimir Batagelj,et al.  Centrality in Social Networks , 1993 .

[30]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[31]  Jock D. Mackinlay,et al.  Automating the design of graphical presentations of relational information , 1986, TOGS.

[32]  Ulrik Brandes,et al.  Drawing on Physical Analogies , 2001, Drawing Graphs.