Core-periphery models for graphs based on their δ-hyperbolicity: An example using biological networks

Studies in Computational Intelligence

Volumn 597, Issue , 2015, Pages 65-77

  Alrasheed, Hend ^a   Dragan, Feodor F ^a  

^a KENT STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84924989456     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-319-16112-9_7     Document Type: Article

References (28)

1. http://www.kent.edu/~dragan/FullVersionComplexNet.pdf.
2. Abu-Ata, M., Dragan, F.F.: Metric tree-like structures in real-life networks: an empirical study. arXiv preprint 3364(1402) (2014).
3. Adcock, A., Sullivan, B., Mahoney, M.: Tree-like structure in large social and information networks. In: ICDM 2013 (2013).
4. Albert, R., DasGupta, B., Mobasheri, N.: Topological implications of negative curvature for biological and social networks. Physical Review E 89(3) (2014).
5. Baryshnikov, Y., Tucci, G.: Asymptotic traffic flow in a hyperbolic network. In: ISCCSP (2012).
6. Borgatti, S., Everett, M.: Models of core/periphery structures. Social Networks 21(4), 375–395 (2000).
7. Bu, D., Zhao, Y., et al.: Topological structure analysis of the protein-protein interaction network in budding yeast. Nucleic Acids Research 31(9), 2443–2450 (2003).
8. Butland, G., Manuel, J., et al.: Interaction network containing conserved and essential protein complexes in escherichia coli. Nature 7025(433), 531–537 (2005).
9. Chepoi, V., Dragan, F., et al.: Diameters, centers, and approximating trees of delta-hyperbolic geodesic spaces and graphs. In: SoCG 2008 (2008).
10. Chepoi, V., Dragan, F., et al.: Additive spanners and distance and routing labeling schemes for hyperbolic graphs. Algorithmica 62(3), 713–732 (2012).
11. Christian, V.M., Krause, R., et al.: Comparative assessment of large-scale data sets of protein-protein interactions. Nature 6887(417), 309–403 (2002).
12. Cvetkovski, A., Crovella, M.: Hyperbolic embedding and routing for dynamic graphs. In: INFOCOM 2009 (2009).
13. Da, S., Rosa, M., et al.: Centrality, network capacity, and modularity as parameters to analyze the core-periphery structure in metabolic networks. Proceedings of the IEEE 96, 1411–1420 (2008).
14. de Montgolfier, F., Soto, M., Viennot, L.: Treewidth and hyperbolicity of the internet. In: 10th IEEE International Symposium, NCA, pp. 25–32. IEEE (2011).
15. Duch, J., Arenas, A.: Community detection in complex networks using extremal optimization. Physical Review 72(2) (2005).
16. Fell, D., Wagner, A.: The small world of metabolism. Nature Biotechnology 18(11), 1121–1122 (2000).
17. Gromov, M.: Hyperbolic Groups. Springer, New York (1987).
18. Holme, P.: Core-periphery organization of complex networks. Physical Review E 72(4) (2005).
19. Jeong, H., Mason, S., et al.: Lethality and centrality in protein networks. Nature 6833(411), 41–42 (2001).
20. Ma, H., Zeng, A.-P.: Reconstruction of metabolic networks from genome data and analysis of their global structure for various organisms. Bioinformatics 19(2), 270–277 (2003).
21. Ma, H.-W., Zeng, A.-P.: The connectivity structure, giant strong component and centrality of metabolic networks. Bioinformatics 19(11), 1423–1430 (2003).
22. Milo, R., Shen-Orr, S., et al.: Network motifs: simple building blocks of complex networks. Science 5594(298), 824–827 (2002).
23. Modha, D., Singh, R.: Network architecture of the long-distance pathways in the macaque brain. Proceedings of NAS 107.
24. Narayan, O., Saniee, I.: The large scale curvature of networks. Physical Review E 84(6) (2011).
25. Négyessy, L., Nepusz, T., et al.: Prediction of the main cortical areas and connections involved in the tactile function of the visual cortex by network analysis. European Journal of Neuroscience 23(7), 1919–1930 (2006).
26. Rain, J.-C., Selig, L., et al.: The protein-protein interaction map of helicobacter pylori. Nature 6817(409), 211–215 (2001).
27. Rodríguez, J., Sigarreta, J., et al.: On the hyperbolicity constant in graphs. Discrete Mathematics 311(4) (2011).
28. Shavitt, Y., Tankel, T.: On the curvature of the internet and its usage for overlay construction and distance estimation. In: INFOCOM 2004. IEEE (2004).