Graph Methods for Social Network Analysis
Social network is a structure in which nodes are a set of social actors that are connected together by different types of relationships. Because of the complexity of the actors and the relationships between actors, social networks are always represented by weighted, labeled and directed graph. Social network analysis (NSA) is a set of techniques for determining and measuring the magnitude of the pressure. Social network analysis is focused also on visualization techniques for exploring the networks structure. It has gained a significant following in many fields of applications. It has been used to examine how the problems have been solved, how organizations interact with others, to understand the role of an individual in an organization… In this paper, we focus on two methods: 1- graphs visualization; 2- network analysis based on graph vertices comparison.
KeywordsSocial network Graph Graph drawing Graph comparison
- 1.Wasserman, S., Faust, K.: Social network analysis in the social and behavioral sciences. In: Social Network Analysis: Methods and Applications, pp. 1–27. Cambridge University Press (1994). ISBN 9780521387071Google Scholar
- 2.Scott, J.: Social Network Analysis. Sage, Newbury Park (1992)Google Scholar
- 3.Gajer, P., Kobourov, S.G.: GRIP: Graph dRawing with Intelligent Placement. In Marks, J. (ed.) Proceedings of the Graph Drawing, pp. 222–228. Colonial Wiliamsburg (2001)Google Scholar
- 9.Truong, Q.D., Dkaki, T., Mothe, J., Charrel, P-J.: GVC: a graph-based information retrieval model. In: Conférence francophone en Recherche d’Information et Applications (CORIA 2008), Trégastel (France), 12–14 Mar 2008, pp. 337–351. CNRS (2008)Google Scholar
- 11.Melnik, S., Garcia-Molina, H., Rahm, E.: Similarity flooding: a versatile graph matching algorithm and its application to scheme matching. In: Proceedings of the 18th ICDE Conference (2002)Google Scholar