Social network modeling is generally based on graph theory, which allows for study of dynamics and emerging phenomena. However, in terms of neighborhood, the graphs are not necessarily adapted to represent complex interactions, and the neighborhood of a group of vertices can be inferred from the neighborhoods of each vertex composing that group. In our study, we consider that a group has to be considered as a complex system where emerging phenomena can appear. In this paper, a formalism is proposed to resolve this problematic by modeling groups in social networks using pretopology as a generalization of the graph theory. After giving some definitions and examples of modeling, we show how some measures used in social network analysis (degree, betweenness, and closeness) can be also generalized to consider a group as a whole entity. 1. Introduction Network modeling is an area of research which covers several domains like computer sciences, physics, sociology, or biology. In social networks modeling, graphs are often used to describe the links representing relationships or flows between entities [1]. Based on graph theory, the studies consider in most cases individuals as single elements, a group being formed by several persons interacting with each other. Most of the few works on modeling groups in social networks consider a group as a combination of persons [2], not as a whole entity. As social network analysis leads to centrality notion and others sociometric features, what about group centrality? The centrality of a vertex in a graph is widely used to determine the relative “importance” of this vertex within the network [3]. Centrality measures enable us to find users who are extensively involved in relationships with other network members. There are different centralities such as degree centrality, betweenness centrality, or closeness centrality. The problem we face is the following: analyzing a vertex can be done with this kind of measure, but if we analyze a group of persons using the same measure, we will have no particular emergence of characteristics as the union property of the neighborhoods in a graph is preserved. As social networks are complex networks [4–6], emergence of phenomena can occur [7], and the behavior of a group of persons can be different from the “sum” of the person behaviors composing the group. Some work tried to capture the different scales of a network, and a group can be viewed as a community [8]; thus, in our opinion, graph theory only is inadequate to model all complex interactions occurring in a social network. Some
References
[1]
C. Kadushin, Understanding Social Networks: Theories, Concepts, and Findings, Oxford University Press, 2012.
[2]
M. Everett and S. P. Borgatti, “Extending centrality,” in Models and Methods in Social Network Analysis, pp. 57–76, Cambridge University Press, Cambridge, UK, 2005.
[3]
S. P. Borgatti and M. G. Everett, “A graph-theoretic perspective on centrality,” Social Networks, vol. 28, no. 4, pp. 466–484, 2006.
[4]
A. Barrat, M. Barthélemy, and A. Vespignani, Dynamical Processes on Complex Networks, Cambridge University Press, Cambridge, UK, 2008.
[5]
S. Boccaletti, V. Latora, Y. Moreno, M. Chavez, and D. Hwang, “Complex networks: structure and dynamics,” Physics Reports, vol. 424, no. 4-5, pp. 175–308, 2006.
[6]
M. Newman, A. L. Barabási, and D. J. Watts, The Structure and Dynamics of Networks, Princeton University Press, 2006.
[7]
A. E. Motter and R. Albert, “Networks in motion,” Physics Today, vol. 65, no. 4, pp. 43–48, 2012.
[8]
R. Lambiotte, “Multi-scale modularity and dynamics in complex networks,” in Dynamics On and Of Complex Networks, Modeling and Simulation in Science, Engineering and Technology, pp. 125–141, Springer, New York, NY, USA, 2013.
[9]
M. G. Everett and S. P. Borgatti, “The centrality of groups and classes,” Journal of Mathematical Sociology, vol. 23, no. 3, pp. 181–201, 1999.
[10]
B. Saha and L. Getoor, “Group proximity measure for recommending groups in online social networks,” in Proceedings of the 2nd International Workshop on Social Network Mining and Analysis Held in Conjunction with the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (SNA-KDD '08), ACM Press, Las Vegas, Nev, USA, August 2008.
[11]
B. T. Dai, F. C. T. Chua, and E.-P. Lim, “Structural analysis in multi-relational social networks,” in Proceedings of the SIAM International Conference on Data Mining (SDM '12), pp. 451–462, April 2012.
[12]
M. de Domenico, A. Solé-Ribalta, E. Cozzo et al., “Mathematical formulation of multilayer networks,” Physical Review X, vol. 3, Article ID 041022, 2013.
[13]
M. Szell, R. Lambiotte, and S. Thurner, “Multirelational organization of large-scale social networks in an online world,” Proceedings of the National Academy of Sciences of the United States of America, vol. 107, no. 31, pp. 13636–13641, 2010.
[14]
V. Levorato, “Modeling groups in social networks,” in Proceedings of the 25th European Conference on Modelling and Simulation (ECMS '11), pp. 129–134, Krakow, Poland, June 2011.
[15]
Z. Belmandt, Manuel de Prétopologie et Ses Applications, Hermes Sciences Publications, 1993.
[16]
Z. T. Belmandt, Basics of Pretopology, Hermann, 2011.
[17]
T. V. Le, N. Kabachi, and M. Lamure, “Pretopology and a homogeneous method for data clustering,” in Proceedings of the IEEE International Conference on Research, Innovation and Vision for the Future in Computing & Communication Technologies (RIVF '08), IEEE Computer Press, 2008.
[18]
M. Brissaud, “Les espaces pr\'etopologiques,” Compterendu de l’Académie des Sciences, vol. 280, pp. 705–708, 1975.
[19]
M. Fréchet, Espaces Abstraits, Hermann, 1928.
[20]
C. Kuratowski, Topologie, Polskie Towarzystwo Matematyczne, Warszawa, Poland, 1952.
[21]
E. ?ech, Topological Spaces, John Wiley and Sons, New York, NY, USA, 1966.
[22]
M. Dalud-Vincent, M. Brissaud, and M. Lamure, “Closed sets and closures in pretopology,” International Journal of Pure and Applied Mathematics, vol. 50, no. 3, pp. 391–402, 2009.
[23]
A. Degenne, “Between tool and theory, social networks,” Social Networks of the Internet, 2004.
[24]
M. Dalud-Vincent, Modèle prétopologique pour une méthodologie d'analyse de réseaux: concepts et algorithmes[Ph.D. thesis], University Claude Bernard Lyon 1, Lyon, France, 1994.
[25]
S. Sampson, A novitiate in a period of change. An experimental and case study of social relationships [Ph.D. thesis], Cornell University, 1968.
[26]
C. Largeron and S. Bonnevay, “A pretopological approach for structural analysis,” Information Sciences, vol. 144, no. 1–4, pp. 169–185, 2002.
[27]
S. BenAmor, S. Bonnevay, M. Bui, and M. Lamure, “A stochastic and pretopological modeling aerial pollution of an urban area,” Revue Santé et Systémique, vol. 10, no. 3-4, pp. 73–85, 2008.
[28]
C. Basileu, Modelling structural of social networks: towards a decision support tool in case of a Public Health Crisis [Ph.D. thesis], Université Lumière Lyon 2, 2011.
[29]
V. Levorato and M. Bui, “Modeling the complex dynamics of distributed communities of the web with pretopology,” in Proceedings of the 7th International Workshop on Innovative Internet Community Systems (I2CS '07), Munich, Germany, June 2007.
[30]
K. Musia?, P. Kazienko, and P. Bródka, “User position measures in social networks,” in Proceedings of the 3rd SNA-KDD Workshop on Social Network Mining and Analysis, ACM Press, June 2009.
[31]
P. Bonacich, A. C. Holdren, and M. Johnston, “Hyper-edges and multidimensional centrality,” Social Networks, vol. 26, no. 3, pp. 189–203, 2004.
[32]
P. Floriano, A. Goldman, and L. Arantes, “Formalization of the necessary and sufficient connectivity conditions to the distributed mutual exclusion problem in dynamic networks,” in Proceedings of the 10th IEEE International Symposium on Network Computing and Applications (NCA '11), pp. 203–210, August 2011.
[33]
M. A. Rodriguez and J. Shinavier, “Exposing multi-relational networks to single-relational network analysis algorithms,” Journal of Informetrics, vol. 4, no. 1, pp. 29–41, 2010.
[34]
B. Bollobás, Modern Graph Theory, Springer, New York, NY, USA, 1998.
[35]
U. Brandes and T. Erlebach, Network Analysis: Methodological Foundations, Springer, New York, NY, USA, 2005.
[36]
L. C. Freeman, “Centrality in social networks conceptual clarification,” Social Networks, vol. 1, no. 3, pp. 215–239, 1978-1979.
[37]
L. Freeman, “A set of measures of centrality based on betweenness,” Sociometry, vol. 40, pp. 35–41, 1977.
[38]
E. D. Kolaczyk, D. B. Chua, and M. Barthélemy, “Group betweenness and co-betweenness: inter-related notions of coalition centrality,” Social Networks, vol. 31, no. 3, pp. 190–203, 2009.
[39]
C. Dangalchev, “Residual closeness in networks,” Physica A: Statistical Mechanics and its Applications, vol. 365, no. 2, pp. 556–564, 2006.
[40]
G. Sabidussi, “The centrality index of a graph,” Psychometrika, vol. 31, pp. 581–603, 1966.
[41]
M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, vol. 45, no. 2, pp. 167–256, 2003.
[42]
P. Bonacich, “Power and centrality: a family of measures,” American Journal of Sociology, vol. 92, pp. 1170–1182, 1987.
[43]
P. Bonacich and P. Lloyd, “Eigenvector-like measures of centrality for asymmetric relations,” Social Networks, vol. 23, no. 3, pp. 191–201, 2001.