Incremental clustering of dynamic bipartite networks

Proceedings - 2014 European Network Intelligence Conference, ENIC 2014

Volumn , Issue , 2014, Pages 9-16

  Hecking, Tobias ^a   Steinert, Laura ^a   Göhnert, Tilman ^a   Hoppe, H Ulrich ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Bipartite networks; Community detection; Modularity optimisation

Indexed keywords

BIPARTITE NETWORK; COMMUNITY DETECTION; COMPUTER GENERATED; INCREMENTAL CLUSTERING; NODE SETS; NODE TYPES; OPTIMISATIONS; REAL-WORLD NETWORKS;

EID: 84921051458     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ENIC.2014.15     Document Type: Conference Paper

References (28)

1. M. A. Porter, J. Onnela and P. J. Mucha, "Communities in networks," Notices of the AMS, vol. 56, pp. 1082-1097, 2009.
2. T. Hecking, S. Ziebarth and H. U. Hoppe, "Analysis of dynamic resource access patterns in a blended learning course," in Proceedings of the Fourth International Conference on Learning Analytics and Knowledge, Indianapolis, Indiana, 2014, pp. 173-182.
3. G. Palla, A. L. Barabasi and T. Vicsek, "Quantifying social group evolution," Nature, vol. 446, pp. 664-667, 2007.
4. Y. Lin, Y. Chi, S. Zhu, H. Sundaram and B. L. Tseng, "Analyzing Communities and Their Evolutions in Dynamic Social Networks," ACM Trans. Knowl. Discov. Data, vol. 3, pp. 8:1-8:31, apr, 2009.
5. V. D. Blondel, J. Guillaume, R. Lambiotte and E. Lefebvre, "Fast unfolding of communities in large networks," Journal of Statistical Mechanics: Theory and Experiment, vol. 2008, pp. PI 0008, 2008.
6. G. Palla, I. Derenyi, I. Farkas and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, pp. 814-818, 06/09, 2005.
7. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto and D. Parisi, "Defining and identifying communities in networks," Proceedings of the National Academy of Sciences of the United States of America}, vol. 101, pp. 2658-2663,2004.
8. P. G. Lind, M. C. GonzYalez and H. J. Herrmann, "Cycles and clustering in bipartite networks," Phys Rev E., vol. 72, pp. 056127, Nov, 2005.
9. T. Opsahl, "Triadic closure in two-mode networks: Redefining the global and local clustering coefficients," Social Networks, vol. 35, pp. 159-167, 2013.
10. M. E. J. Newman, "Modularity and community structure in networks," Proceedings of the National Academy of Sciences}, vol. 103, pp. 8577-8582, 2006.
11. M. J. Barber, "Modularity and community detection in bipartite networks," Physical Review E, vol. 76, pp. 066102, 2007.
12. S. Lehmann, M. Schwartz and L. K. Hansen, "Biclique communities," Phys Rev E., vol. 78, pp. 016108, Jul, 2008.
13. N. Du, B. Wang, B. Wu and Y. Wang, "Overlapping community detection in bipartite networks," in Proceedings of the 2008 IEEE/WIC/ACMInternational Conference on Web Intelligence and Intelligent Agent Technology-Volume 01, 2008, pp. 176-179.
14. P. Zhang, J. Wang, X. Li, M. Li, Z. Di and Y. Fan, "Clustering coefficient and community structure of bipartite networks," Physica A: Statistical Mechanics and its Applications, vol. 387, pp. 6869-6875, 2008.
15. M. Girvan and M. E. J. Newman, "Community structure in social and biological networks," Proceedings of the National Academy of Sciences, vol. 99, pp. 7821-7826, 2002.
16. U. N. Raghavan, R. Albert and S. Kumara, "Near linear time algorithm to detect community structures in large-scale networks," Physical Review E, vol. 76, pp. 036106, 2007.
17. T. Hartmann, A. Kappes and D. Wagner, "Clustering Evolving Networks," CoRR, vol. abs/1401. 3516, 2014.
18. D. Greene, D. Doyle and P. Cunningham, "Tracking the Evolution of Communities in Dynamic Social Networks," Social Network Analysis and Mining, International Conference on Advances In, vol. 0, pp. 176183,2010.
19. M. Takaffoli, F. Sangi, J. Fagnan and O. R. Zaiane, "Community evolution mining in dynamic social networks," Procedia-Social and Behavioral Sciences, vol. 22, pp. 49-58, 2011.
20. P. Brodka, S. Saganowski and P. Kazienko, "GED: the method for group evolution discovery in social networks," Social Network Analysis and Mining, vol. 3, pp. 1-14, 2013.
21. R. Gorke, P. Maillard, A. Schumm, C. Staudt and D. Wagner, "Dynamic graph clustering combining modularity and smoothness," Journal of Experimental Algorithmics (JEA), vol. 18, pp. 1-5, 2013.
22. T. Aynaud and J. Guillaume, "Static community detection algorithms for evolving networks," in Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), 2010 Proceedings of the 8th International Symposium On, 2010, pp. 513-519.
23. N. P. Nguyen, T. N. Dinh, Ying Xuan and M. T. Thai, "Adaptive algorithms for detecting community structure in dynamic social networks," in INFOCOM, 2011 Proceedings IEEE, 2011, pp. 22822290.
24. M. Takaffoli, R. Rabbany and O. R. ZaWiane, "Incremental local community identification in dynamic social networks," in Proceedings of the 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 2013, pp. 90-94.
25. J. Xie, M. Chen and B. K. Szymanski, "LabelRankT: Incremental community detection in dynamic networks via label propagation," in Proceedings of the Workshop on Dynamic Networks Management and Mining, New York, New York, 2013, pp. 25-32.
26. D. Greene and P. Cunningham, "Spectral co-clustering for dynamic bipartite graphs," in Pensa, RG Et Al (Eds.). DyNaK 2010: Proceedings of the 1st Workshop on Dynamic Networks and Knowledge Discovery Barcelona, Spain, September 24, 2010, CEUR Workshop Proceedings, Vol. 655, 2010.,
27. X. Liu and T. Murata, "Community detection in large-scale bipartite networks," in Web Intelligence and Intelligent Agent Technologies, 2009. W1-IAT09. IEEE/WIC/ACM International Joint Conferences On, 2009, pp. 50-57.
28. A. Lancichinetti and S. Fortunato, "Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities," Physical Review E, vol. 80, pp. 016118, 2009.