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.
This work has been supported in part by the Italian Ministry of Education, Universities and Research PRIN project Relazioni sociali ed identità in Rete: vissuti e narrazioni degli italiani nei siti di social network and FIRB project RBFR107725.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Magnani, M., Rossi, L. (2013). Formation of Multiple Networks. In: Greenberg, A.M., Kennedy, W.G., Bos, N.D. (eds) Social Computing, Behavioral-Cultural Modeling and Prediction. SBP 2013. Lecture Notes in Computer Science, vol 7812. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-37210-0_28
Download citation
DOI: https://doi.org/10.1007/978-3-642-37210-0_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-37209-4
Online ISBN: 978-3-642-37210-0
eBook Packages: Computer ScienceComputer Science (R0)