摘要: Large networks, having thousands of vertices and lines, can be found in many different areas, e. g: genealogies, flo w graphs programs, molecule, computer transportation social intra/inter organisational networks ... Many standard network algorithms are very time space consuming therefore unsuitable for analysis such networks. In the article we present some approaches to visualisation large implemented programPajek. Some typical examples also given.
参考文章(13)
Biswa Nath Datta, Numerical Linear Algebra and Applications ,(1995)
Robert Endre Tarjan, Data Structures and Network Algorithms ,(1983)
Aho AV, JE Hopcroft, JD Ullman, The Design and Analysis of Computer Algorithms ,(1974)
Douglas R. White, Paul Jorion, Kinship networks and discrete structure theory: Applications and implications Social Networks. ,vol. 18, pp. 267- 314 ,(1996) , 10.1016/0378-8733(95)00277-4
Norman P. Hummon, Patrick Doreian, Computational methods for social network analysis Social Networks. ,vol. 12, pp. 273- 288 ,(1990) , 10.1016/0378-8733(90)90011-W
Patrick Doreian, Vladimir Batagelj, Anuška Ferligoj, Partitioning networks based on generalized concepts of equivalence Journal of Mathematical Sociology. ,vol. 19, pp. 1- 27 ,(1994) , 10.1080/0022250X.1994.9990133
Tomihisa Kamada, Satoru Kawai, An algorithm for drawing general undirected graphs Information Processing Letters. ,vol. 31, pp. 7- 15 ,(1989) , 10.1016/0020-0190(89)90102-6
Norman P. Hummon, Patrick Dereian, Connectivity in a citation network: The development of DNA theory Social Networks. ,vol. 11, pp. 39- 63 ,(1989) , 10.1016/0378-8733(89)90017-8
Norman P. Hummon, Patrick Doreian, Linton C. Freeman, Analyzing the Structure of the Centrality-Productivity Literature Created Between 1948 and 1979 Science Communication. ,vol. 11, pp. 459- 480 ,(1990) , 10.1177/107554709001100405
Thomas M. J. Fruchterman, Edward M. Reingold, Graph drawing by force-directed placement Software - Practice and Experience. ,vol. 21, pp. 1129- 1164 ,(1991) , 10.1002/SPE.4380211102