The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.01 - January/February (2012 vol.9)
pp: 66-78
M. Piraveenan , Sch. of Inf. Technol., Univ. of Sydney, Sydney, NSW, Australia
M. Prokopenko , CSIRO Inf. & Commun. Technol. Centre, North Ryde, NSW, Australia
A. Zomaya , Sch. of Inf. Technol., Univ. of Sydney, Sydney, NSW, Australia
ABSTRACT
We analyze assortative mixing patterns of biological networks which are typically directed. We develop a theoretical background for analyzing mixing patterns in directed networks before applying them to specific biological networks. Two new quantities are introduced, namely the in-assortativity and the out-assortativity, which are shown to be useful in quantifying assortative mixing in directed networks. We also introduce the local (node level) assortativity quantities for in- and out-assortativity. Local assortativity profiles are the distributions of these local quantities over node degrees and can be used to analyze both canonical and real-world directed biological networks. Many biological networks, which have been previously classified as disassortative, are shown to be assortative with respect to these new measures. Finally, we demonstrate the use of local assortativity profiles in analyzing the functionalities of particular nodes and groups of nodes in real-world biological networks.
INDEX TERMS
Biology, Probability distribution, Bioinformatics, Equations, Regulators, Computational biology, Book reviews,biological networks., Networks, graph theory, assortativity, systems biology
CITATION
M. Piraveenan, M. Prokopenko, A. Zomaya, "Assortative mixing in directed biological networks", IEEE/ACM Transactions on Computational Biology and Bioinformatics, vol.9, no. 1, pp. 66-78, January/February 2012, doi:10.1109/TCBB.2010.80
REFERENCES
[1] R.V. Solé and S. Valverde, “Information Theory of Complex Networks: On Evolution and Architectural Constraints,” Complex Networks, Springer, 2004.
[2] M.E. Newman, “Assortative Mixing in Networks,” Physical Rev. Letters, vol. 89, no. 20, p. 208701, 2002.
[3] M.E. Newman, “Mixing Patterns in Networks,” Physical Rev. E, vol. 67, no. 2, p. 026126, 2003.
[4] M. Piraveenan, M. Prokopenko, and A.Y. Zomaya, “Local Assortativeness in Scale-Free Networks,” Europhysics Letters, vol. 84, no. 2, p. 28002, 2008.
[5] M. Piraveenan, M. Prokopenko, and A.Y. Zomaya, “Classifying Complex Networks Using Unbiased Local Assortativity,” Artificial Life XII, Proc. 12th Int'l Conf. Synthesis and Simulation of Living Systems, H. Fellermann, M. Dörr, M.M. Hanczyc, L. Ladegaard Laursen, S. Maurer, D. Merkle, P.-A. Monnard, K. Stoy, and S. Rasmussen, eds., pp. 329-336, 2010.
[6] M. Piraveenan, M. Prokopenko, and A.Y. Zomaya, “Local Assortativity and Growth of Internet,” European Physical J. B, vol. 70, no. 2, pp. 275-285, 2009.
[7] “The Coryne Bacterial Transcription Networks Database,” http:/www.coryneregnet.de/, 2009.
[8] D.J. Watts and S.H. Strogatz, “Collective Dynamics of ‘Small-World’ Networks,” Nature, vol. 393, pp. 440-442, 1998.
[9] “The Michigan Molecular Interactions Database,” http://mimi. ncibi.org/MimiWebmain-page.js , 2009.
[10] “The Macaque Monkey Cortical Connectivity Data,” http:/www.cocomac.org/, 2010.
[11] M.E. Newman, “Foodweb Data,” http://vlado.fmf.uni-lj.si/pub/networks/ data/bio/foodwebfoodweb.htm/, 2009.
[12] M. Prokopenko, F. Boschetti, and A. Ryan, “An Information-Theoretic Primer on Complexity, Self-Organisation and Emergence,” Complexity, vol. 15, no. 1, pp. 11-28, 2009.
[13] M. Piraveenan, M. Prokopenko, and A.Y. Zomaya, “Assortativeness and Information in Scale-Free Networks,” European Physical J. B, vol. 67, pp. 291-300, 2009.
[14] M. Piraveenan, M. Prokopenko, and A. Zomaya, “Information-Cloning of Scale-Free Networks,” Proc. Ninth European Conf. Advances in Artificial Life (ECAL '07), 2007.
[15] G. Bianconi, “Local Assortativeness in Scale-Free Networks,” Europhysics Letters, vol. 81, no. 2, p. 28005, 2008.
[16] T. Schreiber, “Measuring Information Transfer,” Physical Rev. Letters, vol. 85, p. 461, 2000.
[17] J.T. Lizier, M. Prokopenko, and A.Y. Zomaya, “Local Information Transfer as a Spatiotemporal Filter for Complex Systems,” Physical Rev. E, vol. 77, no. 2, p. 026110, 2008.
37 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool