Detecting the community structure and activity patterns of temporal networks: A non-negative tensor factorization approach

PLoS ONE

Volumn 9, Issue 1, 2014, Pages

  Gauvin, Laetitia ^a   Panisson, André ^a   Cattuto, Ciro ^a  

^a ISI FOUNDATION   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ACCURACY; ARTICLE; CHILD; COMMUNITY STRUCTURE; DAILY LIFE ACTIVITY; HUMAN; NON NEGATIVE TENSOR FACTORIZATION; SCHOOL; SOCIAL BEHAVIOR; SOCIAL INTERACTION; SOCIAL NETWORK; SPATIOTEMPORAL ANALYSIS; STATISTICAL PARAMETERS; STUDENT; TEMPORAL NETWORK; TIME SERIES ANALYSIS;

ALGORITHMS; COMPUTER SIMULATION; HUMANS; INTERPERSONAL RELATIONS; MODELS, STATISTICAL; SOCIAL NETWORKING; TIME FACTORS;

EID: 84900316533     PISSN: None     EISSN: 19326203     Source Type: Journal    
DOI: 10.1371/journal.pone.0086028     Document Type: Article

References (36)

1. Fortunato S (2010) Community detection in graphs. Physics Reports 486: 75-174.
2. Holme P, Saramäki J (2012) Temporal networks. Physics Reports 519: 97-125.
3. Chen Y, Kawadia V, Urgaonkar R (2013) Detecting overlapping temporal community structure in time-evolving networks. arXiv preprint arXiv:13037226.
4. Hopcroft J, Khan O, Kulis B, Selman B (2004) Tracking evolving communities in large linked networks. Proceedings of the National Academy of Sciences of the United States of America 101: 5249-5253. (Pubitemid 38469134)
5. Greene D, Doyle D, Cunningham P (2010) Tracking the evolution of communities in dynamic social networks. In: Proceedings of the 2010 International Conference on Advances in Social Networks Analysis and Mining.Washington, DC, USA: IEEE Computer Society, ASONAM '10, 176-183.
6. Bassett DS, Porter MA, Wymbs NF, Grafton ST, Carlson JM, et al. (2013) Robust detection of dynamic community structure in networks. Chaos 23: 013142.
7. Mucha PJ, Richardson T, Macon K, Porter MA, Onnela JP (2010) Community structure in timedependent, multiscale, and multiplex networks. Science 328: 876-878.
8. Ronhovde P, Chakrabarty S, Hu D, Sahu M, Sahu KK, et al. (2012) Detection of hidden structures for arbitrary scales in complex physical systems. Sci Rep 2: 329.
9. De Domenico M, Solè-Ribalta A, Cozzo E, Kivelä M, Moreno Y, et al. (2013) Mathematical formulation of multi-layer networks. arXiv preprint ar- Xiv:13074977.
10. Cichocki A, Phan AH, Zdunek R (2009) Nonnegative Matrix and Tensor Factorizations: Applications to Exploratory Multi-way Data Analysis and Blind Source Separation. Chichester: Wiley.
11. Mørup M (2011) Applications of tensor (multiway array) factorizations and decompositions in data mining. Wiley Interdisc Rew: Data Mining and Knowledge Discovery 1: 24-40.
12. Kolda TG, Bader BW (2009) Tensor decompositions and applications. SIAM Rev 51: 455-500.
13. Shashua A, Hazan T (2005) Non-negative tensor factorization with applications to statistics and computer vision. In: Proceedings of the 22nd international conference on Machine learning. ICML'05, 792-799.
14. Van de Cruys T (2009) A non-negative tensor factorization model for selectional preference induction. In: Proceedings of the Workshop on Geometrical Models of Natural Language Semantics. Stroudsburg, PA, USA: Association for Computational Linguistics, GEMS '09, 83-90.
15. Sun J, Tao D, Faloutsos C (2006) Beyond streams and graphs: dynamic tensor analysis. In: Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining. New York, NY, USA: ACM, KDD '06, 374-383.
16. Wang Y, Agichtein E (2011) Temporal latent semantic analysis for collaboratively generated content: preliminary results. In: Proceedings of the 34th international ACM SIGIR conference on Research and development in Information Retrieval. New York, NY, USA: ACM, SIGIR '11, 1145-1146.
17. Carroll J, Chang JJ (1970) Analysis of individual differences in multidimensional scaling via an n-way generalization of "eckart-young" decomposition. Psychometrika 35: 283-319.
18. Harshman RA (1970) Foundations of the PARAFAC procedure: Models and conditions for an"explanatory" multi-modal factor analysis. UCLA Working Papers in Phonetics 16: 84.
19. Lee DD, Seung HS (1999) Learning the parts of objects by non-negative matrix factorization. Nature 401: 788-791.
20. Dunlavy DM, Kolda TG, Acar E (2011) Temporal link prediction using matrix and tensor factorizations. ACM Trans Knowl Discov Data 5: 10:1-10:27.
21. Nickel M, Tresp V, Kriegel HP (2011) A three-way model for collective learning on multi-relational data. In: Getoor L, Scheffer T, editors, Proceedings of the 28th International Conference on Machine Learning (ICML-11). New York, NY, USA: ACM, ICML '11, 809-816.
22. Wang F, Li T, Wang X, Zhu S, Ding C (2011) Community discovery using nonnegative matrix factorization. Data Min Knowl Discov 22: 493-521.
23. Yang J, Leskovec J (2013) Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the sixth ACM international conference on Web search and data mining. New York, NY, USA: ACM, WSDM '13, 587-596.
24. Stehlé J, Voirin N, Barrat A, Cattuto C, Isella L, et al. (2011) High-resolution measurements of face-to-face contact patterns in a primary school. PLOS ONE 6: e23176.
25. Cattuto C, Van den Broeck W, Barrat A, Colizza V, Pinton JF, et al. (2010) Dynamics of personto- person interactions from distributed rfid sensor networks. PLoS ONE 5: e11596.
26. Lee DD, Seung HS (2000) Algorithms for non-negative matrix factorization. In: In NIPS. MIT Press, 556-562.
27. Phan AH, Cichocki A (2012) Seeking an appropriate alternative least squares algorithm for nonnegative tensor factorizations. Neural Computing and Applications 21: 623-637.
28. Paatero P, Tapper U (1994) Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics 5: 111-126.
29. Bertsekas DP, Bertsekas DP (1999) Nonlinear Programming. Athena Scientific, 2nd edition.
30. Kim J, Park H (2012) Fast nonnegative tensor factorization with an active-set-like method. In: Berry MW, Gallivan KA, Gallopoulos E, Grama A, Philippe B, et al., editors, High-Performance Scientific Computing, Springer London. 311-326.
31. Bader BW, Kolda TG (2007) Efficient matlab computations with sparse and factored tensors. SIAM J Sci Comput 30: 205-231.
32. Bro R, Kiers HAL (2003) A new efficient method for determining the number of components in parafac models. Journal of Chemometrics 17: 274-286.
33. Rosvall M, Bergstrom CT (2008) Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences 105: 1118-1123. (Pubitemid 351397014)
34. Pons P, Latapy M (2005) Computing communities in large networks using random walks. In: Yolum p, Güngör T, Gürgen F, Özturan C, editors, Computer and Information Sciences - ISCIS 2005, Springer Berlin Heidelberg, volume 3733 of Lecture Notes in Computer Science. 284-293.
35. Lancichinetti A, Radicchi F, Ramasco JJ, Fortunato S (2011) Finding statistically significant communities in networks. PLoS ONE 6: e18961.
36. Blondel VD, Guillaume JL, Lambiotte R, Lefebvre E (2008) Fast unfolding of communities in large networks. Journal of Statistical Mechanics: Theory and Experiment 2008: P10008.