NONLOCAL ANALYSIS OF MODULAR ROLES
Abstract
We introduce a new methodology to characterize the role that a given node plays inside the community structure of a complex network. Our method relies on the ability of the links to reduce the number of steps between two nodes in the network, which is measured by the number of shortest paths crossing each link, and its impact on the node proximity. In this way, we use node closeness to quantify the importance of a node inside its community. At the same time, we define a participation coefficient that depends on the shortest paths contained in the links that connect two communities. The combination of both parameters allows to identify the role played by the nodes in the network, following the same guidelines introduced by Guimerà et al. [Guimerà & Amaral, 2005] but, in this case, considering global information about the network. Finally, we give some examples of the hub characterization in real networks and compare our results with the parameters most used in the literature.
References
- Phys. Rev. E 82, 016115 (2010). Crossref, Web of Science, Google Scholar
- Chaos 21, 016101 (2011). Crossref, Web of Science, Google Scholar
- New J. Phys. 12, 053009 (2010). Crossref, Web of Science, Google Scholar
- Phys. Rep. 424, 175 (2006). Crossref, Web of Science, Google Scholar
- PLoS ONE 6, e19584 (2011). Crossref, Web of Science, Google Scholar
- Phys. Rev. Lett. 94, 218701 (2005). Crossref, Web of Science, Google Scholar
- Adv. Phys. 56, 167 (2007). Crossref, Web of Science, Google Scholar
- Adv. Phys. 60, 329 (2011). Crossref, Web of Science, Google Scholar
- Phys. Rep. 486, 75 (2010). Crossref, Web of Science, Google Scholar
- J. R. Soc. Interf. 6, 259 (2008). Google Scholar
- Nature 433, 895 (2005). Crossref, Web of Science, Google Scholar
- Proc. Natl. Acad. Sci. USA 102, 7794 (2005). Crossref, Web of Science, Google Scholar
- PLoS Biol. 1, e159 (2008). Google Scholar
- Krebs, V. [2011] "Social network analysis software & services for organizations, communities, and their consultants," http://www.orgnet.com . Google Scholar
- Proc. R. Soc. London, Ser. B 27, 477 (2004). Google Scholar
S. Moon , Understanding topological mesoscale features in community mining, Second Int. Conf. Communication Systems and Networks (COMSNETS), 2010 (2010) pp. 1–10. Google Scholar- Europhys. Lett. 69, 334 (2005). Crossref, Google Scholar
- SIAM Rev. 45, 67 (2003). Google Scholar
- Phys. Rev. E 69, 066133 (2004). Crossref, Web of Science, Google Scholar
- Phys. Rev. Lett. 91, 014101 (2003). Crossref, Web of Science, Google Scholar
- Chaos 18, 043105 (2008). Crossref, Web of Science, Google Scholar
- J. Anthropol. Res. 33, 452 (1977). Crossref, Web of Science, Google Scholar
