Classifying complex networks using unbiased local assortativity

Artificial Life XII: Proceedings of the 12th International Conference on the Synthesis and Simulation of Living Systems, ALIFE 2010

Volumn , Issue , 2010, Pages 329-336

  Piraveenan, Mahendra ^a,b   Prokopenko, Mikhail ^b   Zomaya, Albert Y ^a  

^a UNIVERSITY OF SYDNEY   (Australia)

^b CSIRO   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

REAL-WORLD NETWORKS;

ARTIFICIAL INTELLIGENCE; CHEMISTRY; CIRCUIT SIMULATION; GENETIC ENGINEERING; SOFTWARE ENGINEERING; SPEECH SYNTHESIS;

BIOLOGICAL SYSTEMS;

EID: 84862764559     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (31)

1. (2009). The Cooperative Association for Internet Data Analysis. http://www.caida.org/home/.
2. (2009). Database of Interacting Proteins. http://dip.doe-mbi.ucla.edu/ dip/Main.cgi.
3. (2009). The Kyoto Encyclopaedia for Genes and Genomes. http://www.genome.jp/kegg/.
4. Albert, R., Jeong, H., and Barabasi, A.-L. (1999). Diameter of the world-wide web. Nature, 401: 130-131.
5. Albert, T. R. and Barabasi, A.-L. (2002). Statistical mechanics of complex networks. Rev. Mod. Phys., 74: 47-97.
6. Alon, U. (2007). Introduction to Systems Biology: Design Principles of Biological Circuits. Chapman and Hall, London.
7. Bagler, G. and Sinha, S. (2007). Assortative mixing in protein contact networks and protein folding kinetics. Bioinformatics, 23(14): 1760-1767.
8. Batagelj, V. and Mrvar, A. (2006). Pajek datasets. http://vlado.fmf.uni- lj.si/pub/networks/data/.
9. Callaway, D. S., Hopcroft, J. E., Kleinberg, J. M., Newman, M. E., and Strogatz, S. H. (2001). Are randomly grown graphs really random? Phys Rev E Stat Nonlin Soft Matter Phys, 64(4 Pt 1).
10. Colizza, V., Flammini, A., Serrano, M. A., and Vespignani, A. (2006). Detecting rich-club ordering in complex networks. Nature Physics, 2: 110-115.
11. Faloutsos, M., Faloutsos, P., and Faloutsos, C. (1999). On power-law relationships of the internet topology. Computer Communications Review, 29: 251-262.
12. Lizier, J. T., Piraveenan, M., Pradhana, D., Prokopenko, M., and Yaeger, L. S. (2009). Functional and structural topologies in evolved neural networks. In Advances in Artificial Life: Tenth European Conference on Artificial Life (ECAL '09), volume 5777-5778 of LNCS/LNAI. Springer.
13. Maslov, S. and Sneppen, K. (2002). Specificity and stability in topology of protein networks. Science, 296(5569): 910-913.
14. Newman, M. E. (2002). Assortative mixing in networks. Phys Rev Lett, 89(20):208701.
15. Newman, M. E. (2003). Mixing patterns in networks. Phys Rev E, 67(2):026126.
16. Newman, M. E. (2009). Newman network datasets. http://www-personal.umich. edu/~mejn/netdata/.
17. Palsson, B. O. (2006). Systems Biology: Properties of Reconstructed Networks. Cambridge University Press, 1 edition.
18. Piraveenan, M., Prokopenko, M., and Zomaya, A. (2007). Information-cloning of scale-free networks. In e Costa, F. A., Rocha, L. M., Costa, E., and I. Harvey, A. C., editors, Advances in Artificial Life: 9th European Conference on Artificial Life (ECAL-2007), Lisbon, Portugal, volume 4648 of Lecture Notes in Artificial Intelligence, pages 925-935. Springer.
19. Piraveenan, M., Prokopenko, M., and Zomaya, A. Y. (2008). Local assortativeness in scale-free networks. Europhysics Letters, 84(2):28002.
20. Piraveenan, M., Prokopenko, M., and Zomaya, A. Y. (2009a). As-sortativeness and information in scale-free networks. European Physical Journal B, 67(3): 291-300.
21. Piraveenan, M., Prokopenko, M., and Zomaya, A. Y. (2009b). Local assortativity and growth of Internet. European Physical Journal B, 70(2): 275-285.
22. Piraveenan, M., Prokopenko, M., and Zomaya, A. Y. (2010). Local assortativeness in scale-free networks - addendum. Euro-physics Letters, 89(4):49901.
23. Prokopenko, M., Boschetti, F., and Ryan, A. J. (2009). An information-theoretic primer on complexity, self-organization, and emergence. Complexity, 15(1): 11-28.
24. Shoemaker, B. A. and Panchenko, A. R. (2007a). Deciphering protein-protein interactions. part I. experimental techniques and databases. PLoS computational biology, 3(3):e42+.
25. Shoemaker, B. A. and Panchenko, A. R. (2007b). Deciphering protein-protein interactions. part II. computational methods to predict protein and domain interaction partners. PLoS computational biology, 3(4):e43+.
26. Solé, R. V. and Valverde, S. (2004). Information theory of complex networks: on evolution and architectural constraints. In Ben-Naim, E., Frauenfelder, H., and Toroczkai, Z., editors, Complex Networks, volume 650 of Lecture Notes in Physics. Springer.
27. Spirin, V. and Mirny, L. A. (2003). Protein complexes and functional modules in molecular networks. Proceedings of the National Academy of Sciences of the United States of America, 100(21): 12123-12128.
28. Varma, A. and Palsson, B. O. (1994). Stoichiometric flux balance models quantitatively predict growth and metabolic byproduct secretion in wild-type escherichia coli w3110. Applied and Environmental Microbiology, 60(10): 3724-3731.
29. Vázquez, A. (2003). Growing network with local rules: Preferential attachment, clustering hierarchy, and degree correlations. Physical Review E, 67(5):056104.
30. Zhou, J., Xu, X., Zhang, J., Sun, J., Small, M., and Lu, J. (2008). Generating an assortative network with a given degree distribution. International Journal of Bifurcation and Chaos, 18(11): 3495-3502.
31. Zhou, S. and Mondragón, R. J. (2004). The rich-club phenomenon in the internet topology. IEEE Comm. Lett., 8: 180-182.