全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
PLOS ONE  2013 

Multiplex PageRank

DOI: 10.1371/journal.pone.0078293

Full-Text   Cite this paper   Add to My Lib

Abstract:

Many complex systems can be described as multiplex networks in which the same nodes can interact with one another in different layers, thus forming a set of interacting and co-evolving networks. Examples of such multiplex systems are social networks where people are involved in different types of relationships and interact through various forms of communication media. The ranking of nodes in multiplex networks is one of the most pressing and challenging tasks that research on complex networks is currently facing. When pairs of nodes can be connected through multiple links and in multiple layers, the ranking of nodes should necessarily reflect the importance of nodes in one layer as well as their importance in other interdependent layers. In this paper, we draw on the idea of biased random walks to define the Multiplex PageRank centrality measure in which the effects of the interplay between networks on the centrality of nodes are directly taken into account. In particular, depending on the intensity of the interaction between layers, we define the Additive, Multiplicative, Combined, and Neutral versions of Multiplex PageRank, and show how each version reflects the extent to which the importance of a node in one layer affects the importance the node can gain in another layer. We discuss these measures and apply them to an online multiplex social network. Findings indicate that taking the multiplex nature of the network into account helps uncover the emergence of rankings of nodes that differ from the rankings obtained from one single layer. Results provide support in favor of the salience of multiplex centrality measures, like Multiplex PageRank, for assessing the prominence of nodes embedded in multiple interacting networks, and for shedding a new light on structural properties that would otherwise remain undetected if each of the interacting networks were analyzed in isolation.

References

[1]  Albert R, Barabási AL (2002) Statistical mechanics of complex networks. Reviews of Modern Physics 74: 47–97.
[2]  Barrat A, Barthélemy M, Vespignani A (2008) Dynamical Processes on Complex Networks. Cambridge: Cambridge University Press.
[3]  Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang DU (2006) Complex Networks: Structure and Dynamics. Physics Reports 424: 175–308.
[4]  Newman MEJ (2003) The structure and function of complex networks. SIAM Review 45: 167–256.
[5]  Donges J, Zou Y, Marwan N, Kurths J (2009) The backbone of the climate network. EPL 87: 48007 (2009)..
[6]  Szell M, Lambiotte R, Thurner S (2010) Multirelational organization of large-scale social networks in an online world. PNAS 107: 13636–13641.
[7]  Bullmore E, Sporns O (2009) Complex brain networks: graph theoretical analysis of structural and functional systems. Nature Reviews Neuroscience 10: 186–198.
[8]  Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464: 1025–1028.
[9]  Cardillo A, Gómez-Garde?es J, Zanin M, Romance M, Papo D, et al. (2013) Emergence of network features from multiplexity. Sci. Rep. 3: 1344.
[10]  Mucha PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in timedependent, multiscale, and multiplex networks. Science 328: 876–878.
[11]  Kapferer B (1969) Norms and the manipulation of relationships in a work context. In: Michell JC, editor. Social Networks in Urban Situations. Manchester: Manchester University Press.
[12]  Lomi A, Pattison PE (2006) Manufacturing relations: An empirical study of the organization of production across multiple networks. Organization Science 17(3): 313–332.
[13]  Uzzi B (1996) The sources and consequences of embeddedness for the economic performance of organizations: The network effect. American Sociological Review 61, 674–698.
[14]  Vebrugge LM (1979) Multiplexity in adult friendships. Social Forces 57(4): 1286–1309.
[15]  Zelizer VA (2005) The Purchase of Intimacy. Princeton, NJ: Princeton University Press.
[16]  Lee S, Monge P (2011) The coevolution of multiplex communication networks in organizational communities. Journal of Communication 61: 758–779.
[17]  Wheeldon PD (1969) The operation of voluntary associations and personal networks in the political process of an inter-ethnic community. In: Mitchell JD, editor. Social Networks in Urban Situations: Analyses of Personal Relationship in Central African Towns. Manchester: Manchester University Press. pp. 128–180.
[18]  Baym NK, Zhang YB, Lin MC (2004) Social interactions across media. New Media Soc 6: 299–318.
[19]  Huang Y, Shen C, Williams D, Contractor N (2009) Virtually there: Exploring proximity and homophily in a virtual world. Proc 2009 Int Conf Comput Sci Eng 4: 354–359.
[20]  Gibbons DE (2004) Friendship and advice networks in the context of changing professional values. Administrative Science Quarterly 49(2): 238–262.
[21]  Ingram P, Zou X (2008) Business friendships. Research in Organizational Behavior 28: 167–84.
[22]  Lincoln JR, Miller J (1979) Work and friendship ties in organizations. Comparative analysis of relational networks. Administrative Science Quarterly 24(2): 181–199.
[23]  Maggioni MA, Breschi S, Panzarasa P (2013) Multiplexity, growth mechanisms and structural variety in scientific collaboration networks. Industry and Innovation 20(3): 185–194.
[24]  Flament C (1963) Applications of Graph Theory to Group Structures. Englewood Cliffs, NJ: Prentice-Hall.
[25]  Wasserman S, Faust K (1994) Social Network Analysis. Methods and Applications. Cambridge: Cambridge University Press.
[26]  Rank ON, Robins GL, Pattison PE (2010) Structural logic of intraorganizational networks. Organization Science 21(3): 745–764.
[27]  Ferriani S, Fonti F, Corrado R (2012) The social and economic bases of network multiplexity: Exploring the emergence of multiplex ties. Strategic Organization 11(1): 7–34.
[28]  Shipilov AV, Li SX (2012) The Missing link: The effect of customers on the formation of relationships among producers in the multiplex triads. Organization Science 23(2): 472–91.
[29]  De Domenico M, Sole A, Gómez S, Arenas A (2013) Random walk on multiplex networks. arxiv:1306.0519.
[30]  Gómez S, Díaz-Guilera A, Gómez-Garde?es J, Pérez-Vicente CJ, Moreno Y, et al. (2013) Diffusion dynamics on multiplex networks. Phys. Rev. Lett. 110: 028701.
[31]  Gimeno J, Woo CY (1996) Economic multiplexity: The structural embeddedness of cooperation in multiple relations of interdependence. In: Baum JAC, Dutton JE, Editors. The Embeddedness of Strategy. Greenwich, CT: JAI Press. pp. 323–361.
[32]  Gómez-Garde?es J, Reinares I, Arenas A, Floria LM (2012) Evolution of cooperation in multiplex networks. Sci. Rep. 2: 620.
[33]  Kuwabara K (2011) Cohesion, cooperation, and the value of doing things together: How economic exchange creates relational bonds. American Sociological Review 76(4): 560–80.
[34]  Kuwabara K, Luo J, Sheldon O (2010) Multiplex exchange relations. In: Thye SR, Lawler EJ, Editors. Advances in Group Processes 27. Bingley, UK: Emerald Group Publishing Limited. pp. 239–268.
[35]  Zhao K, Bianconi G (2013) Percolation on interacting, antagonistic networks. J. Stat. Mech. P05005.
[36]  Brummitt CD, D’Souza RM, Leicht EA (2012) Suppressing cascades of load in interdependent networks. PNAS 109: E680–E689.
[37]  Saumell-Mendiola A, Serrano MA, Bogu?á M (2012) Epidemic spreading on interconnected networks. Phys. Rev. E 86: 026106.
[38]  Halu A, Zhao K, Baronchelli A, Bianconi G (2013) Connect and win: The role of social networks in political elections. EPL 102: 16002.
[39]  Bianconi G (2013) Statistical mechanics of multiplex ensembles: Entropy and overlap. Phys. Rev. E 87: 062806.
[40]  Kim JY, Goh KI (2013) Coevolution and correlated multiplexity in multiplex networks. Phys. Rev. Lett. 111: 058702.
[41]  Nicosia V, Bianconi G, Latora V, Barthelemy M (2013) Growing multiplex networks. Phys. Rev. Lett. 111: 058701.
[42]  Markose S, Shaghaghi AR (2013) Systemic importance in multi-layer financial networks: The Case of Derivative Markets. (private communication).
[43]  Solá L, Romance M, Criado R, Flores J, Garcia del Amo A, et al.. (2013) Eigenvector centrality of nodes in multiplex networks. arxiv:1305.7445.
[44]  Brin S, Page L (1998) The anatomy of a large-scale hypertextual Web search engine. Computer networks and ISDN systems 30: 107–117.
[45]  Liu X, Bollen J, Nelson L, Van de Sompel H (2005) Co–authorship networks in the digital library research community. Information processing & management 41: 1462–1480.
[46]  Allesina S, Mercedes P (2009) Googling food webs: can an eigenvector measure species’ importance for coextinctions? PloS Comp. Bio. 5: e1000494.
[47]  Gómez?Garde?es J, Latora V (2008) Entropy rate of diffusion processes on complex networks. Phys. Rev. E 78: 065102 (R)..
[48]  Siudem G, Holyst JA (2013) Diffusion and entropy production for multi-networks with fitness factors. arxiv:1303.2650.
[49]  Fortunato S, Bogu?á M, Flammini A (2008) Approximating PageRank from in-degree. Lectures Notes in Computer Science 4936: 59.
[50]  Fortunato S, Flammini A (2007) Random walks on directed networks: the case of PageRank. Int. Jour. Bifurcation and Chaos 17: 2343–2353.
[51]  Jeh G, Widom J (2003) Scaling personalized web search. WWW ’03 Proceedings of the 12th International Conference on World Wide Web: 271–279.
[52]  Panzarasa P, Opsahl T, Carley KM (2009) Patterns and dynamics of users’ behavior and interaction: Network analysis of an online community. Journal of the American Society for Information Science and Technology 60(5): 911–932.
[53]  Blumm N, Ghoshal G, Forró Z, Schich M, Bianconi G, et al. (2012) Dynamics of ranking processes in complex systems. Phys. Rev. Lett. 109: 128701.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133