Formation of Multiple Networks
- Matteo Magnani,
- Luca Rossi
- … show all 2 hide
Download Chapter (698 KB)
Abstract
While most research in Social Network Analysis has focused on single networks, the availability of complex on-line data about individuals and their mutual heterogenous connections has recently determined a renewed interest in multi-layer network analysis. To the best of our knowledge, in this paper we introduce the first network formation model for multiple networks. Network formation models are among the most popular tools in traditional network studies, because of both their practical and theoretical impact. However, existing models are not sufficient to describe the generation of multiple networks. Our model, motivated by an empirical analysis of real multi-layered network data, is a conservative extension of single-network models and emphasizes the additional level of complexity that we experience when we move from a single- to a more complete and realistic multi-network context.
- Szell, M., Stefan Thurner, R.L.: Multirelational organization of large-scale social networks in an online world. PNAS (107), 746–759 (2010)
- Rossi, L., Magnani, M.: Conversation practices and network structure in twitter. In: ICWSM (2012)
- Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press (1994)
- Goffman, E.: Frame analysis: an essay on the organization of experience. Harper & Row, New York (1974)
- Berlingerio, M., Coscia, M., Giannotti, F., Monreale, A., Pedreschi, D.: Foundations of Multidimensional Network Analysis. In: ASONAM, pp. 485–489 (2011)
- Magnani, M., Rossi, L.: The ML-model for multi-layer social networks. In: ASONAM, pp. 5–12. IEEE Computer Society (2011)
- Rodriguez, M.A., Shinavier, J.: Exposing multi-relational networks to single-relational network analysis algorithms. J. Informetrics 4(1), 29–41 (2010) CrossRef
- Brodka, P., Stawiak, P., Kazienko, P.: Shortest Path Discovery in the Multi-layered Social Network. In: ASONAM, pp. 497–501. IEEE Computer Society (2011)
- Magnani, M., Montesi, D., Rossi, L.: Information propagation analysis in a social network site. In: ASONAM, pp. 296–300. IEEE Computer Society (2010)
- Newman, M.E.J.: Networks: an introduction. Oxford University Press (2010)
- Erdős, P., Rényi, A.: On the evolution of random graphs. Magyar Tud. Akad. Mat. Kutató Int. Közl 5, 17–61 (1960)
- Barabási, A., Albert, R.: Emergence of scaling in random networks. Science 286(5439), 509–512 (1999) CrossRef
- Watts, D., Strogatz, S.: The small world problem. Collective Dynamics of Small-World Networks 393, 440–442 (1998)
- Bollobás, B., Borgs, C., Chayes, J., Riordan, O.: Directed scale-free graphs. In: SODA, pp. 132–139 (2003)
- Kumar, R., Raghavan, P., Rajagopalan, S., Sivakumar, D., Tomkins, A., Upfal, E.: Stochastic models for the web graph. In: FOCS, pp. 57–65 (2000)
- Cai, D., Shao, Z., He, X., Yan, X., Han, J.: Community Mining from Multi-relational Networks. In: Jorge, A.M., Torgo, L., Brazdil, P.B., Camacho, R., Gama, J. (eds.) PKDD 2005. LNCS (LNAI), vol. 3721, pp. 445–452. Springer, Heidelberg (2005) CrossRef
- Sun, Y., Han, J., Zhao, P., Yin, Z., Cheng, H., Wu, T.: RankClus. In: EDBT, p. 565 (2009)
- Celli, F., Di Lascio, F.M.L., Magnani, M., Pacelli, B., Rossi, L.: Social Network Data and Practices: The Case of Friendfeed. In: Chai, S.-K., Salerno, J.J., Mabry, P.L. (eds.) SBP 2010. LNCS, vol. 6007, pp. 346–353. Springer, Heidelberg (2010) CrossRef
- Magnani, M., Rossi, L.: Pareto Distance for Multi-layer Network Analysis. In: Greenberg, A.M., Kennedy, W.G., Bos, N.D. (eds.) SBP 2013. LNCS, vol. 7812, pp. 249–256. Springer, Heidelberg (2013)
- Title
- Formation of Multiple Networks
- Book Title
- Social Computing, Behavioral-Cultural Modeling and Prediction
- Book Subtitle
- 6th International Conference, SBP 2013, Washington, DC, USA, April 2-5, 2013. Proceedings
- Pages
- pp 257-264
- Copyright
- 2013
- DOI
- 10.1007/978-3-642-37210-0_28
- Print ISBN
- 978-3-642-37209-4
- Online ISBN
- 978-3-642-37210-0
- Series Title
- Lecture Notes in Computer Science
- Series Volume
- 7812
- Series ISSN
- 0302-9743
- Publisher
- Springer Berlin Heidelberg
- Copyright Holder
- Springer-Verlag Berlin Heidelberg
- Additional Links
- Topics
- Keywords
-
- Multi-layer networks
- Network formation
- Social Network Sites
- Industry Sectors
- eBook Packages
- Editors
-
-
Ariel M. Greenberg
(16)
-
William G. Kennedy
(17)
-
Nathan D. Bos
(16)
-
Ariel M. Greenberg
- Editor Affiliations
-
- 16. Applied Physics Laboratory, Research and Exploratory Development Department, Johns Hopkins University
- 17. Center for Social Complexity, Department of Computational Social Science, Krasnow Institute for Advanced Study, George Mason University
- Authors
-
-
Matteo Magnani
(18)
-
Luca Rossi
(19)
-
Matteo Magnani
- Author Affiliations
-
- 18. Dept. of Computer Science, Aarhus University, Denmark
- 19. Dept. of Communication Studies, University of Urbino, Italy
Continue reading...
To view the rest of this content please follow the download PDF link above.