This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Assortative mixing in directed biological networks
January/February 2012 (vol. 9 no. 1)
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
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.

[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.

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, Jan.-Feb. 2012, doi:10.1109/TCBB.2010.80
Usage of this product signifies your acceptance of the Terms of Use.