Symmetry-based structure entropy of complex networks

Physica A: Statistical Mechanics and its Applications

Volumn 387, Issue 11, 2008, Pages 2611-2619

  Xiao, Yang Hua ^a   Wu, Wen Tao ^a   Wang, Hui ^b   Xiong, Momiao ^c,d   Wang, Wei ^a  

^a FUDAN UNIVERSITY   (China)

^b UNIVERSITY OF SHANGHAI FOR SCIENCE AND TECHNOLOGY   (China)

^c FUDAN UNIVERSITY   (China)

^d UNIVERSITY OF TEXAS   (United States)

Author keywords

Complex network; Structure entropy; Symmetry

Indexed keywords

ENTROPY; REAL TIME SYSTEMS; STATISTICAL METHODS;

AUTOMORPHISM; NETWORK SYSTEMS; REAL NETWORKS;

LARGE SCALE SYSTEMS;

EID: 39549099309     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2008.01.027     Document Type: Article

References (42)

1. Albert R., and Barabási A.-L. Rev. Modern Phys. 74 (2002) 47-97
2. Newman M.E.J. SIAM Rev. 45 (2003) 167-256
3. Strogatz S.H. Nature (London) 410 (2001) 268-276
4. Barabási A.-L., and Albert R. Science 286 (1999) 509-512
5. Albert R., Jeong H., and Barabási A.-L. Nature (London) 406 (2000) 378
6. Goh K.-I., Kahng B., and Kim D. Phys. Rev. Lett. 87 (2001) 278701
7. Pastor-Satorras R., Vázquez A., and Vespignani A. Phys. Rev. Lett. 87 (2001) 258701
8. Maslov S., and Sneppen K. Science 296 (2002) 910
9. Berg J., and Lassig M. Phys. Rev. Lett. 89 (2002) 228701
10. Solé R.V., and Alverde S.V. Lect. Notes Phys. 650 (2004) 189
11. Wang B., Tang H.W., Guo C.H., and Xiu Z.L. Physica A 363 (2005) 591
12. Newman M.E.J. Phys. Rev. Lett. 89 (2002) 208701
13. Newman M.E.J. Phys. Rev. E 67 (2003) 026126
14. Song C.-M., Havlin S., and Makse H.A. Nature 433 (2005) 392-395
15. Zhang Z.-Z., Zhou S.-G., and Zou T. Eur. Phys. J. B 56 (2007) 259-271
16. Costa L.d.F. arxiv:physics/0702102
17. Nishikawa T., Motter A.E., Lai Y.C., and Hoppensteadt F.C. Phys. Rev. Lett. 91 (2003) 014101
18. Costa L.d.F., Rodrigues F.A., Travieso G., and Villas Boas P. Adv. Phys. 56 (2007) 167-242
19. Freeman L.C. Sociometry 40 (1977) 35-43
20. Godsil C., and Royle G. Algebraic Graph Theory. Graduate Texts in Mathematics vol. 207 (2001), Springer
21. Biggs N. Algebraic Graph Theory (1974), Cambridge University Press, London
22. Lauri J., and Scapellato R. Topics in Graph Automorphisms and Reconstruction. London Mathematical Society Student Texts vol. 54 (2003), Cambridge University Press, Cambridge
23. Beineke L.W., Wilson R.J., and Cameron P.J. Topics in Algebraic Graph Theory. Encyclopedia of Mathematics and its Applications vol. 102 (2004), Cambridge University Press, Cambridge
24. Bollobás B. Modern Graph Theory. Graduate Texts in Mathematics vol. 184 (1998), Springer-Verlag, New York
25. Bollobás B. Random Graphs. second ed. Cambridge Studies in Advanced Mathematics vol. 73 (2001), Cambridge University Press, Cambridge
26. MacArthur B.D., and Anderson J.W. arXiv:cond-mat/0609274
27. MacArthur B.D., Sánchez-García R.J., and Anderson J.W. arXiv:0705.3215
28. Y.-H. Xiao, M.-M. Xiong, W. Wang, H. Wang. arXiv:0709.1249, 2007
29. Erdös P., and Rényi A. Publ. Math. (1959) 290-297
30. Batagelj V., and Mrvar A. Connections 21 (1998) 47-57
31. Watts D.J., and Strogatz S.H. Nature (London) 393 (1998) 440-442
32. The CAIDA Group, The caida as relationships dataset, 2003-2007. http://www.caida.org/data/active/as-relationships/
33. Gehrke J., Ginsparg P., and Kleinberg J.M. SIGKDD Explorations 5 (2003) 149-151
34. North American Transportation Atlas Data. http://www.bts.gov/
35. D.L. Nelson, C.L. McEvoy, T.A. Schreiber, The University of South Florida Word Association, Rhyme and Word Fragment Norms. http://w3.usf.edu/FreeAssociation/
36. V. Batagelj, A. Mrvar, M. Zavers ̌nik, Network analysis of texts, Language Technologies 2002, Ljubljana, 14-15th October 2002, pp. 143-148
37. Batagelj V., and Mrvar A. Social Networks 22 (2000) 173-186
38. Stark C., Breitkreutz B.-J., Reguly T., Boucher L., Breitkreutz A., and Tyers M. Nucl. Acids Res. 34 (2006) D535-D539
39. Jeong H., Mason S.P., Barabási A.-L., and Oltvai Z.N. Nature (London) 41 (2001) 411
40. Mckay B.D. Congr. Number. 30 (1981) 45-87
41. G. Tinhofer, M. Klin, Algebraic combinatorics in mathematical chemistry. Methods and algorithms. III, Graph Invariants and Stabilization Methods (Preliminary Version), Technical Report, TUM-M9902, Technische Universitat Munchen, 1999
42. Holme P., and Huss M. J. Roy. Soc. Interface 2 (2005) 327