Email this article 
Reveal Overlapping Communities in Protein Interaction Network Using Multi-Scale Entropy Dynamic
(*) Corresponding author
DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)
Abstract
Most existing clustering approaches require the complete graph information, which is often impractical for large-scale protein-protein interaction networks. We proposed a novel algorithm which does not embrace the universal approach but instead tries to focus on local ties and model multiscales of biological interactions in these networks. It identifies functional leaders and modules around these leaders using local information. It naturally supports overlapping information by associating each node with a membership vector that describes its involvement of each community. In addition to uncover overlapping communities, we can describe different multi-scale partitions allowing to tune the characteristic size of biologically meaningful modules. The high efficiency and accuracy of the proposed algorithm make it feasible to be used for accurately detecting community structure in real biomolecular networks
Copyright © 2013 Praise Worthy Prize - All rights reserved.
Keywords
References
A. L. Barabasi, R. Albert, Emergence of scaling in random networks, Science, vol.286, n.5439, pp.509-512, 1999.
M. E. J. Newman, Fast algorithm for detecting community structure in networks, Phys. Rev. E, vol. 69, n.6, pp.066133, 2004.
M. E. J. Newman, M. Girvan, Finding and evaluating community structure in networks, Phys. Rev. E, vol. 69, n.2, pp.026113, 2004.
M. E. J. Newman, Modularity and community structure in networks, Proc. Natl. Acad. Sci, vol. 103, n.4, pp.8577-8582, 2006.
L. Danon, J. Duch, D. Guilera, A. Arenas, Community detection in complex networks using extreme optimization, J. Stat. Mech, vol. 29, n.12, pp.P09008, 2005.
A. Clauset, M. E. J. Newman, C. Moore, Finding community structure in very large networks, Phys. Rev. E, vol.70, n.5, pp.066111, 2004.
M. E. J. Newman, Finding community structure in networks using the eigenvectors of matrices, Phys. Rev. E, vol.74, n.1, pp.036104, 2006.
R. Lambiotte, J. C. Delvenne, M. Barahona, Laplacian dynamics and multiscale modular structure in networks, arXiv:0812.1770, 2009.
J. S. Baras, P. Hovareshti, Efficient and robust communication topologies for distributed decision making in networked systems, Proceedings of 47th IEEE Conference on Decision and Control(Page: 2973-2978, Year of Publication: 2008 , ISBN: 0-7695-0343-8 ).
P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, J. -P. Onnela, Community structure in time-dependent, multiscale, and multiplex networks, Science, vol.328, n.2312, pp.876-878, 2010.
G. Palla, I. Derenyi, I. Farkas, T. Vicsek, Uncovering the overlapping community structure of complex networks in nature and society, Nature, vol.435, n.4, pp.814-818, 2005.
M. Girvan, M. E. J. Newman, Community structure in social and biological networks, Proc. Natl. Acad. Sci, vol.99, n.21, pp.7821-7826, 2002.
G. Bianconi, P. Pin, M. Marsili, Assessing the relevance of node features for network structure, Proc. Natl. Acad. Sci, vol.106, n. 28, pp.11433-11438, 2009.
J. Shi, J. Malik, Normalized cuts and image segmentation, IEEE Tans.On Pattern Analysis and Machine Intelligent, vol. 22, n. 3, pp.888-904, 2000.
M. Fiedler, Algebraic connectivity of graphs, Czechoslovakian Math J, vol. 23, n. 2, pp. 298-305, 1973.
R. Guimera, L. A. N. Amaral, Functional cartography of complex metabolic networks, Nature, vol. 433, n. 2, pp.895-900, 2005.
A. Ruepp, et al., The FunCat, a functional annotation scheme for systematic classification of proteins from whole genome, Nucleic Acids Res, vol. 32, n. 2, pp. 5539-5545, 2004.
W. Huh, et al., Global analysis of protein localization in budding yeast, Nature, vol. 425, n. 2021, pp.686-691, 2003.
R. Jansen, M.Gerstein, Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction, Current Opinion in Microbiology, vol. 7, n. 2, pp. 535-545, 2009.
R.Guimera, L.A.N.Amaral, Functional cartography of complex metabolic networks, Nature, vol. 433, n. 2, pp.895-900, 2005.
A.Ruepp, et al., The FunCat, a functional annotation scheme for systematic classification of proteins from whole genome, Nucleic Acids Res, vol. 32, n. 2, pp. 5539-5545, 2004.
W.Huh, et al., Global analysis of protein localization in budding yeast, Nature, vol. 425, n. 2021, pp.686-691, 2003.
R.Jansen, M.Gerstein, Analyzing protein function on a genomic scale: the importance of gold-standard positives and negatives for network prediction, Current Opinion in Microbiology, vol. 7, n. 2, pp. 535-545, 2009.
Refbacks
- There are currently no refbacks.
Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize
