On the use of intrinsic time scale for dynamic community detection and visualization in social networks

Proceedings - International Conference on Research Challenges in Information Science

Volumn , Issue , 2014, Pages

  Albano, Alice ^a,b   Guillaume, Jean Loup ^a,b   Le Grand, Benedicte ^c  

^a SORBONNE UNIVERSITÉ   (France)

^b UNIVERSITÉ PIERRE ET MARIE CURIE   (France)

^c UNIVERSITÉ PARIS 1 PANTHÉON SORBONNE   (France)

Author keywords

intrinsic time; stable communitites; temporal networks; visualization

Indexed keywords

FLOW VISUALIZATION; INFORMATION SCIENCE; SOCIAL NETWORKING (ONLINE); VISUALIZATION;

COMMUNITY STRUCTURES; DIFFERENT TIME SCALE; DYNAMIC COMMUNITIES; DYNAMIC FEATURES; EVOLVING GRAPHS; INTRINSIC TIME; STABLE COMMUNITITES; TEMPORAL NETWORKS;

TIME MEASUREMENT;

EID: 84906751577     PISSN: 21511349     EISSN: 21511357     Source Type: Conference Proceeding    
DOI: 10.1109/RCIS.2014.6861033     Document Type: Conference Paper

References (33)

1. T. Aynaud, J.-L. Guillaume, E. Fleury, and Q. Wang, Dynamics On and Of Complex Networks, 2012, vol. 2, ch. Communities in evolving networks: definitions, detection and analysis techniques, pp. 159-200.
2. J. Hopcroft, O. Khan, B. Kulis, and B. Selman, "Tracking evolving communities in large linked networks," in National Academy of Sciences of the United States of America, vol. 101, no. Suppl 1. National Acad Sciences, 2004, p. 5249. [Online]. Available: http://www.pnas.org/content/101/suppl.1/ 5249.full
3. M. Spiliopoulou, I. Ntoutsi, Y. Theodoridis, and R. Schult, "Monic: modeling and monitoring cluster transitions," in Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM New York, NY, USA, 2006, pp. 706-711. [Online]. Available: http://portal.acm. org/citation.cfm?id=1150402.1150491
4. S. Asur, S. Parthasarathy, and D. Ucar, "An event-based framework for characterizing the evolutionary behavior of interaction graphs," in Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining. ACM, 2007, p. 921. [Online]. Available: http://portal.acm.org/citation.cfm?id=1281290
5. T. Falkowski, M. Spiliopoulou, and J. Bartelheimer, "Community dynamics mining," in Proceedings of 14th European Conference on Information Systems (ECIS 2006). Citeseer, 2006. [Online]. Available: http://citeseerx.ist. psu.edu/viewdoc/download?doi=10.1.1.89. 5334n&rep=rep1n&type=pdf
6. D. Greene and D. Doyle, "Tracking the evolution of communities in dynamic social networks," in Advances in Social Networks Analysis and Mining (ASONAM), vol. 2010, no. 2010. IEEE, 2010, pp. 1-13. [Online]. Available: http://ieeexplore.ieee.org/xpls/absn all.jsp? arnumber=5562773
7. M. Oliveira and J. Gama, "Bipartite graphs for monitoring clusters transitions," Advances in Intelligent Data Analysis IX, vol. M, pp. 114-124, 2010. [Online]. Available: http://www.springerlink.com/ index/L475802466032221.pdf
8. -, "Understanding Clusters Evolution," in Workshop on Ubiquitous Data Mining, vol. D, no. 19, 2010, pp. 16-20. [Online]. Available: http://www.liaad.up.pt/n-fgudm/procUDMECAI2010.pdfn#page=7
9. M. Beiró and J. Busch, "Visualizing communities in dynamic networks," in Latin American Workshop on Dynamic Networks, vol. 1, no. C, 2010. [Online]. Available: http://cnet.fi.uba.ar/lawdn/ submissions/lawdn2010n Beiron Buschn AlvarezHamelin.pdf
10. Z. Chen, K. A. Wilson, Y. Jin, W. Hendrix, and N. F. Samatova, "Detecting and Tracking Community Dynamics in Evolutionary Networks," in IEEE International Conference on Data Mining Workshops, 2010, pp. 318-327.
11. Q. Wang and E. Fleury, "Mining time-dependent communities," in Latin American Workshop on Dynamic Networks, 2010. [Online]. Available: http://cnet.fi.uba.ar/lawdn/submissions/lawdn2010n Wangn Fleury.pdf
12. Y. Wang, B. Wu, and N. Du, "Community Evolution of Social Network: Feature, Algorithm and Model," Science And Technology, no. 60402011, 2008. [Online]. Available: http://uk.arxiv.org/abs/0804.4356v1
13. Y. Chi, S. Zhu, X. Song, J. Tatemura, and B. L. Tseng, "Structural and temporal analysis of the blogosphere through community factorization," Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07, p. 163, 2007. [Online]. Available: http://portal.acm.org/citation.cfm?doid=1281192. 1281213
14. T. Falkowski and M. Spiliopoulou, "Users in volatile communities: Studying active participation and community evolution," Lecture Notes in Computer Science, vol. 4511, p. 47, 2007. [Online]. Available: http://www.springerlink.com/index/324q127x20n4211g.pdf
15. C. Tantipathananandh, T. Berger-Wolf, and D. Kempe, "A framework for community identification in dynamic social networks," Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining - KDD '07, p. 717, 2007. [Online]. Available: http://portal.acm.org/citation. cfm?doid=1281192.1281269
16. P. H. S.-Y. Chan and K. Xu, "Community Detection of Time-Varying Mobile Social Networks," Complex Sciences, pp. 1154-1159, 2009.
17. A. T. R. Kumar and D. Chakrabarti, "Evolutionary clustering," in 12th ACM SIGKDD international conference on Knowledge discovery and data mining, 2006.
18. X. Song, Y. Chi, B. Tseng, D. Zhou, and K. Hino, "Evolutionary spectral clustering by incorporating temporal smoothness," in 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp. 153-162.
19. C. R. M. B. Jdidia and E. Fleury, "Communities detection and analysis of their dynamics in collaborative networks," in IEEE ICDIM, 2007, pp. 744-749.
20. P. Mucha, T. Richardson, K. Macon, and M. Porter, "Community structure in time-dependent, multiscale, and multiplex networks," science, vol. 876, pp. 10-13, 2010. [Online]. Available: http: //www.sciencemag.org/cgi/ content/abstract/328/5980/876
21. T. Dinh, I. Shin, N. Thai, and M. Thai, "A General Approach for Modules Identification in Evolving Networks," Dynamics of Information, vol. 40, no. 4, pp. 83-100, 2010. [Online]. Available: http://www.springerlink.com/ index/N7N652L3G6181J02.pdf
22. T. Falkowski, A. Barth, and M. Spiliopoulou, "Studying community dynamics with an incremental graph mining algorithm," in Proc. of the 14 th Americas Conference on Information Systems (AMCIS 2008), 2008, pp. 1-11. [Online]. Available: http://www.tanjafalkowski. de/downloads/FalBarSpi08.pdf
23. R. Görke, P. Maillard, and C. Staudt, "Modularity-Driven Clustering of Dynamic Graphs," Experimental Algorithms, vol. Cl, no. 1, 2010. [Online]. Available: http://www.springerlink.com/index/ 5GN1W87H48035TU1.pdf
24. H. Ning, W. Xu, Y. Chi, Y. Gong, and T. Huang, "Incremental spectral clustering with application to monitoring of evolving blog communities," In SIAM Int. Conf. on Data Mining, 2007.
25. T. Aynaud and J.-L. Guillaume, "Multi-step community detection and hierarchical time segmentation in evolving networks," in Proceedings of the 5th SNA-KDD workshop, 2011.
26. V. Blondel, J.-L. Guillaume, R. Lambiotte, and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, 2008.
27. E. Diday, "Une nouvelle mthode en classification automatique et reconnaissance des formes la mthode des nues dynamiques," Revue de Statistique Applique, vol. 19, no. 2, pp. 19-33, 1971.
28. M. Seifi, I. Junier, J.-B. Rouquier, S. Iskrov, and J.-L. Guillaume, "Stable community cores in complex networks," in Complex Networks, 2013, pp. 87-98.
29. I. Newton, PhilosophiæNaturalis Principia Mathematica, 1687.
30. I. Kant, Kritik der reinen Vernunft, 1781.
31. O. I. de la Convention du Mètre, "The international system of units (SI)," Bureau International des Poids et Mesures, Tech. Rep. 8, 2006.
32. S. Heymann and B. L. Grand, "Monitoring user-system interactions through graph-based intrinsic dynamics analysis," in Proceedings of the 7th IEEE International Conference on Research Challenges in Information Science, 2013.
33. A. Albano, J.-L. Guillaume, S. Heymann, and B. Le Grand, "A matter of time - intrinsic or extrinsic - for diffusion in evolving complex networks," in In Proceedings of the International Conference on Advances in Social Networks Analysis and Mining (ASONAM), 2013.