Communities and hierarchical structures in dynamic social networks: analysis and visualization

Social Network Analysis and Mining

Volumn 1, Issue 2, 2011, Pages 83-95

  Gilbert, Frédéric ^a   Simonetto, Paolo ^a   Zaidi, Faraz ^a   Jourdan, Fabien ^b   Bourqui, Romain ^a  

^a INRIA   (France)

^b CEMAGREF   (France)

Author keywords

Clustering dynamic graphs; Dynamic network visualization; Dynamic social networks; Influence hierarchy in social networks

Indexed keywords

BEHAVIORAL RESEARCH; DECISION MAKING; SOCIAL SCIENCES; VISUALIZATION;

BEHAVIORAL SCIENCE; COMMUNITY STRUCTURES; DYNAMIC GRAPH; DYNAMIC NETWORK; DYNAMIC SOCIAL NETWORKS; EMPIRICAL EVALUATIONS; HIERARCHICAL STRUCTURES; SOCIAL COMMUNITIES;

ECONOMIC AND SOCIAL EFFECTS;

EID: 84881081625     PISSN: 18695450     EISSN: 18695469     Source Type: Journal    
DOI: 10.1007/s13278-010-0002-8     Document Type: Article

References (48)

1. Adler RM (2007) A dynamic social network software platform for counter-terrorism decision support. In: ISI, IEEE, pp 47–54
2. Aggarwal CC, Han J, Wang J, Yu PS (2003) A framework for clustering evolving data streams. In: VLDB, pp 81–92
3. Auber D, Chiricota Y, Jourdan F, Melançon G (2003) Multiscale visualization of small-world networks. In: North SC, Munzner T (eds) Proceedings of IEEE information visualization symposium, Seattle, USA, IEEE Computer Press, pp 75–81
4. Barabasi AL, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512
5. Baur M, Benkert M, Brandes U, Cornelsen S, Gaertler M, Kpf B, Lerner J, Wagner D (2002) Visone—software for visual social network analysis. In: Proceedings of the 9th International Symposium on Graph Drawing (GD '01), LNCS 2265, Springer, pp 463–464
6. Bender-deMoll S, McFarland DA (2006) The art and science of dynamic network visualization. J Soc Struct 7:2
7. Berkhin P (2002) Survey of clustering data mining techniques. Technical report, Accrue Software, San Jose
8. Bilgic M, Licamele L, Getoor L, Shneiderman B (2005) D-dupe: an interactive tool for entity resolution in social networks. In: Graph Drawing, pp 505–507
9. Bourqui R, Gilbert F, Simonetto P, Zaidi F, Sharan U, Jourdan F (2009) Detecting structural changes and command hierarchies in dynamic social networks. In: International Conference on Advances in Social Network Analysis and Mining, Los Alamitos, CA, USA. IEEE Computer Society, pp 83–88
10. Bourqui R, Simonetto P, Jourdan F (2009) A stable decomposition algorithm for dynamical social network analysis. Advances in Knowledge Discovery and Management, Studies in Computational Intelligence. Springer
11. Brohe S, van Helden J (2006) Evaluation of clustering algorithms for protein-protein interactionnetworks. BMC Bioinformatics 7(1):488
12. Buchheim C, Jünger M, Leipert S (2002) Improving walker’s algorithm to run in linear time. In: GD ’02: Revised Papers from the 10th International Symposium on Graph Drawing, London, UK. Springer, pp 344–353
13. Chakrabarti S, Dom B, Indyk P (1998) Enhanced hypertext categorization using hyperlinks. In: Proceedings of the ACM SIGMOD International Conference on Management of Data, pp 307–318, 1998
14. Coleman JS (1964) An introduction to mathematical sociology. Collier-Macmillan, London
15. Diesner J, Frantz TL, Carley KM (2005) Communication networks from the enron email corpus “it’s always about the people. enron is no different”. In: Comput Math Organ Theory, vol 11. Kluwer Academic Publishers, Hingham
16. Domingos P, Richardson M (2001) Mining the network value of customers. In: Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 57–66
17. Eubank S, Guclu H, Kumar V, Marathe M, Srinivasan A, Toroczkai Z, Wang N (2004) Modelling disease outbreaks in realistic urban social networks. Nature 429:180184
18. Freeman L (2000) Visualizing social networks. J Soc Struct 1(1)
19. Freeman LC (2004) The Development of social network analysis: a study in the sociology of science. Empirical Press
20. Gajer P, Kobourov SG (2000) GRIP: graph drawing with Intelligent placement. In: Proceedings on Graph Drawing 2000 (GD’00), pp 222–228
21. Girvan M, Newman MEJ (2002) Community structure in social and biological networks. Proc Natl Acad Sci USA 99:8271–8276
22. Gloor PA, Laubacher R, Zhao Y, Dynes SB (2004) Temporal visualization and analysis of social networks. In: NAACSOS Conference, June 27–29, Pittsburgh, PA. North American Association for Computational Social and Organizational Science
23. Hachul S, Junger M (2004) Drawing large graphs with a potential-fieldbased multilevel algorithm. vol 3383, pp 285–295
24. Heer J, Boyd D (2005) Vizster: visualizing online social networks. In: INFOVIS ’05: Proceedings of the 2005 IEEE Symposium on Information Visualization, Washington, DC, USA. IEEE Computer Society
25. Jain AK, Murty MN, Flynn PJ (1999) Data clustering: a review. ACM Comput Surv 31(3):264–323
26. Jankun-Kelly T, Ma K-L (2003) Moiregraphs: Radial focus+context visualization and nteraction for graphs with visual nodes. In: Munzner T and North S (eds) Proceedings of the 2003 IEEE Symposium on Information Visualization, IEEE Computer Society TCVG, IEEE Computer Society Press, pp 59–66
27. Kalnis P, Mamoulis N, Bakiras S (2005) On discovering moving clusters in spatio-temporal data. In: SSTD, pp 364–381
28. Kang H, Getoor L, Singh L (2007) Visual analysis of dynamic group membership in temporal social networks. SIGKDD Explor Newsl 9(2):13–21
29. Kretzschmar M, Morris M (1996) Measures of concurrency in networks and the spread of infectious disease. Math Biosci 133:165195
30. Kruskal J.B (1956) On the shortest spanning subtree and the traveling salesman problem. In: Proceedings of the American Mathematical Society, pp 48–50
31. Latora V, Marchiori M (2004) How Science of complex networks can help in developing strategy against Terrorism. Chaos Solitons and Fractals 20:69–75
32. Maeno Y, Ohsawa Y (2009) Analysing covert social network foundation behind terrorism disaster. Int J Serv Sci 2:125–141
33. Martinez V, Simari G, Silva A, Subrahmanian VS (2008) The soma terror organization portal (STOP): social network and analytic tools for the real-time analysis of terror groups. In: First International Workshop on Social Computing, Behavioral Modeling and Prediction
34. Memon N, Hicks DL, Larsen HL (2007) How investigative data mining can help intelligence agencies to discover dependence of nodes in terrorist networks. In: ADMA ’07: Proceedings of the 3rd international conference on advanced data mining and applications, pp 430–441. Springer
35. Memon N, Hicks DL, Larsen HL, Uqaili MA (2007) Understanding the structure of terrorist networks. Int J Bus Intell Data Min 2:401–425
36. Memon N, Larsen HL (2006) Practical approaches for analysis, visualization and destabilizing terrorist networks. In: ARES 06: Proceedings of the First International Conference on Availability, Reliability and Security. IEEE Computer Society, pp 906–913
37. Moody J, Mcfarland D, Benderdemoll S (2005) Dynamic network visualization. American Journal of Sociology 110(4):1206–1241
38. Newman ME (2001) Scientific collaboration networks. i. network construction and fundamental results. Phys Rev E Stat Nonlin Soft Matter Phys 64(1 Pt 2)
39. Newman ME, Girvan M (2004) Finding and evaluating community structure in networks. Phys Rev E Stat Nonlin Soft Matter Phys 69(2 Pt 2)
40. Rapoport A, Horvath WJ (1961) A study of a large sociogram. Behavioral Science 6(4):279–291
41. Sarkar P, Moore AW (2005) Dynamic social network analysis using latent space models. SIGKDD Explor Newsl 7(2):31–40
42. Schaeffer SE (2007) Graph clustering. Comput Sci Rev 1(1):27–64
43. Scott JP (2000) Social network analysis: a handbook. SAGE Publications, Newbury
44. Shen Z, Ma K-L, Eliassi-Rad T (2006) Visual analysis of large heterogeneous social networks by semantic and structural abstraction. IEEE Trans Vis Comput Graphics 12(6):1427–1439
45. Tryon RC (1939) Cluster analysis. Edwards Brothers, Ann Arbor
46. Wasserman S, Faust K (1995) Social network analysis: methods and applications (structural analysis in the social sciences). Cambridge University Press, Cambridge
47. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393:440–442
48. Yang CC, Ng TD (2007) Terrorism and crime related weblog social network: link, content analysis and information visualization. In: ISI, IEEE, pp 55–58