TY - STD TI - Yang J, Leskovec J. Overlapping community detection at scale: a nonnegative matrix factorization approach. In: Proceedings of the sixth ACM international conference on web search and data mining. WSDM ’13. New York: ACM; 2013. p. 587–96. doi:10.1145/2433396.2433471. ID - ref1 ER - TY - STD TI - Whang JJ, Gleich DF, Dhillon IS. Overlapping community detection using seed set expansion. In: Proceedings of the 22nd ACM international conference on information & knowledge management. CIKM ’13. New York: ACM; 2013. p. 2099–108. doi:10.1145/2505515.2505535. ID - ref2 ER - TY - JOUR AU - Whang, J. J. AU - Gleich, D. F. AU - Dhillon, I. S. PY - 2016 DA - 2016// TI - Overlapping community detection using neighborhood-inflated seed expansion JO - IEEE Trans Knowl Data Eng VL - 28 UR - https://doi.org/10.1109/TKDE.2016.2518687 DO - 10.1109/TKDE.2016.2518687 ID - Whang2016 ER - TY - JOUR AU - Yang, J. AU - Leskovec, J. PY - 2013 DA - 2013// TI - Defining and evaluating network communities based on ground-truth JO - Knowl Inf Syst VL - 42 UR - https://doi.org/10.1007/s10115-013-0693-z DO - 10.1007/s10115-013-0693-z ID - Yang2013 ER - TY - JOUR AU - Kernighan, B. W. AU - Lin, S. PY - 1970 DA - 1970// TI - An efficient heuristic procedure for partitioning graphs JO - Bell Syst Tech J VL - 49 UR - https://doi.org/10.1002/j.1538-7305.1970.tb01770.x DO - 10.1002/j.1538-7305.1970.tb01770.x ID - Kernighan1970 ER - TY - JOUR AU - Fortunato, S. PY - 2010 DA - 2010// TI - Community detection in graphs JO - Phys Rep VL - 486 UR - https://doi.org/10.1016/j.physrep.2009.11.002 DO - 10.1016/j.physrep.2009.11.002 ID - Fortunato2010 ER - TY - JOUR AU - Karypis, G. AU - Kumar, V. PY - 1998 DA - 1998// TI - A fast and high quality multilevel scheme for partitioning irregular graphs JO - SIAM J Sci Comput VL - 20 UR - https://doi.org/10.1137/S1064827595287997 DO - 10.1137/S1064827595287997 ID - Karypis1998 ER - TY - STD TI - Pellegrini F, Roman J. SCOTCH: a software package for static mapping by dual recursive bipartitioning of process and architecture graphs. In: Proceedings of the international conference and exhibition on high-performance computing and networking. HPCN Europe 1996. London: Springer; 1996. p. 493–8. ID - ref8 ER - TY - JOUR AU - Hendrickson, B. AU - Leland, R. PY - 1995 DA - 1995// TI - An improved spectral graph partitioning algorithm for mapping parallel computations JO - SIAM J Sci Comput VL - 16 UR - https://doi.org/10.1137/0916028 DO - 10.1137/0916028 ID - Hendrickson1995 ER - TY - JOUR AU - Shi, J. AU - Malik, J. PY - 2000 DA - 2000// TI - Normalized cuts and image segmentation JO - IEEE Trans Pattern Anal Mach Intell VL - 22 UR - https://doi.org/10.1109/34.868688 DO - 10.1109/34.868688 ID - Shi2000 ER - TY - JOUR AU - Dhillon, I. S. AU - Guan, Y. AU - Kulis, B. PY - 2007 DA - 2007// TI - Weighted graph cuts without eigenvectors a multilevel approach JO - IEEE Trans Pattern Anal Mach Intell VL - 29 UR - https://doi.org/10.1109/TPAMI.2007.1115 DO - 10.1109/TPAMI.2007.1115 ID - Dhillon2007 ER - TY - STD TI - Dhillon IS, Guan Y, Kulis B. Kernel K-means: spectral clustering and normalized cuts. In: Proceedings of the tenth ACM SIGKDD international conference on knowledge discovery and data mining. KDD ’04. New York: ACM; 2004. p. 551–6. doi:10.1145/1014052.1014118. ID - ref12 ER - TY - STD TI - Kuang D, Ding C, Park H. Symmetric nonnegative matrix factorization for graph clustering. In: Proceedings of the 2012 SIAM international conference on data mining. Philadelphia: Society for Industrial and Applied Mathematics; 2012. p. 106–17. ID - ref13 ER - TY - JOUR AU - Kuang, D. AU - Yun, S. AU - Park, H. PY - 2014 DA - 2014// TI - SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering JO - J Glob Optim VL - 62 UR - https://doi.org/10.1007/s10898-014-0247-2 DO - 10.1007/s10898-014-0247-2 ID - Kuang2014 ER - TY - JOUR AU - Girvan, M. AU - Newman, M. E. J. PY - 2002 DA - 2002// TI - Community structure in social and biological networks JO - Proc Natl Acad Sci VL - 99 UR - https://doi.org/10.1073/pnas.122653799 DO - 10.1073/pnas.122653799 ID - Girvan2002 ER - TY - JOUR AU - Newman, M. E. J. AU - Girvan, M. PY - 2004 DA - 2004// TI - Finding and evaluating community structure in networks JO - Phys Rev E VL - 69 UR - https://doi.org/10.1103/PhysRevE.69.026113 DO - 10.1103/PhysRevE.69.026113 ID - Newman2004 ER - TY - STD TI - Prat-Pérez A, Dominguez-Sal D, Larriba-Pey J-L. High quality, scalable and parallel community detection for large real graphs. In: Proceedings of the 23rd international conference on world wide web. WWW ’14. New York: ACM; 2014. p. 225–36. doi:10.1145/2566486.2568010. ID - ref17 ER - TY - JOUR AU - Blondel, V. D. AU - Guillaume, J. -. L. AU - Lambiotte, R. AU - Lefebvre, E. PY - 2008 DA - 2008// TI - Fast unfolding of communities in large networks JO - J Stat Mech Theory Exp VL - 2008 UR - https://doi.org/10.1088/1742-5468/2008/10/P10008 DO - 10.1088/1742-5468/2008/10/P10008 ID - Blondel2008 ER - TY - JOUR AU - Pons, P. AU - Latapy, M. PY - 2006 DA - 2006// TI - Computing communities in large networks using random walks JO - J Graph Algorithms Appl VL - 10 UR - https://doi.org/10.7155/jgaa.00124 DO - 10.7155/jgaa.00124 ID - Pons2006 ER - TY - JOUR AU - Rosvall, M. AU - Bergstrom, C. T. PY - 2008 DA - 2008// TI - Maps of random walks on complex networks reveal community structure JO - Proc Natl Acad Sci VL - 105 UR - https://doi.org/10.1073/pnas.0706851105 DO - 10.1073/pnas.0706851105 ID - Rosvall2008 ER - TY - STD TI - Baumes J, Goldberg M, Krishnamoorty M, Magdon-Ismail M, Preston N. Finding communities by clustering a graph into overlapping subgraphs. In: Guimaraes N, Isaias P, editors. Proceedings of the IADIS international conference on applied computing. Applied computing, vol. 1. Lisbon: IADIS; 2005. p. 97–104. ID - ref21 ER - TY - JOUR AU - Palla, G. AU - Derényi, I. AU - Farkas, I. AU - Vicsek, T. PY - 2005 DA - 2005// TI - Uncovering the overlapping community structure of complex networks in nature and society JO - Nature VL - 435 UR - https://doi.org/10.1038/nature03607 DO - 10.1038/nature03607 ID - Palla2005 ER - TY - JOUR AU - Lancichinetti, A. AU - Radicchi, F. AU - Ramasco, J. J. AU - Fortunato, S. PY - 2011 DA - 2011// TI - Finding statistically significant communities in networks JO - PLoS ONE VL - 6 UR - https://doi.org/10.1371/journal.pone.0018961 DO - 10.1371/journal.pone.0018961 ID - Lancichinetti2011 ER - TY - JOUR AU - Yang, J. AU - Leskovec, J. PY - 2014 DA - 2014// TI - Structure and overlaps of ground-truth communities in networks JO - ACM Trans Intell Syst Technol VL - 5 UR - https://doi.org/10.1145/2594454 DO - 10.1145/2594454 ID - Yang2014 ER - TY - STD TI - Kuang D, Park H. Fast rank-2 nonnegative matrix factorization for hierarchical document clustering. In: Proceedings of the 19th ACM SIGKDD international conference on knowledge discovery and data mining. KDD ’13. New York: ACM; 2013. p. 739–47. doi:10.1145/2487575.2487606. ID - ref25 ER - TY - STD TI - Xu W, Liu X, Gong Y. Document clustering based on non-negative matrix factorization. In: Proceedings of the 26th annual international ACM SIGIR conference on research and development in information retrieval. SIGIR ’03. New York: ACM; 2003. p. 267–73. doi:10.1145/860435.860485. ID - ref26 ER - TY - JOUR AU - Gillis, N. AU - Kuang, D. AU - Park, H. PY - 2015 DA - 2015// TI - Hierarchical clustering of hyperspectral images using rank-two nonnegative matrix factorization JO - IEEE Trans Geosci Remote Sens VL - 53 UR - https://doi.org/10.1109/TGRS.2014.2352857 DO - 10.1109/TGRS.2014.2352857 ID - Gillis2015 ER - TY - JOUR AU - Lee, D. D. AU - Seung, H. S. PY - 1999 DA - 1999// TI - Learning the parts of objects by non-negative matrix factorization JO - Nature VL - 401 UR - https://doi.org/10.1038/44565 DO - 10.1038/44565 ID - Lee1999 ER - TY - STD TI - Drake B, Kim J, Mallick M, Park H. Supervised Raman spectra estimation based on nonnegative rank deficient least squares. In: Proceedings 13th international conference on information fusion, Edinburgh, UK. 2010. ID - ref29 ER - TY - JOUR AU - Kim, J. AU - Park, H. PY - 2011 DA - 2011// TI - Fast nonnegative matrix factorization: an active-set-like method and comparisons JO - SIAM J Sci Comput VL - 33 UR - https://doi.org/10.1137/110821172 DO - 10.1137/110821172 ID - Kim2011 ER - TY - STD TI - Ho N-D. Nonnegative matrix factorization algorithms and applications. PhD thesis, ÉCOLE POLYTECHNIQUE. 2008. ID - ref31 ER - TY - JOUR AU - Du, R. AU - Kuang, D. AU - Drake, B. AU - Park, H. PY - 2017 DA - 2017// TI - DC-NMF: nonnegative matrix factorization based on divide-and-conquer for fast clustering and topic modeling JO - J Glob Optim VL - 68 UR - https://doi.org/10.1007/s10898-017-0515-z DO - 10.1007/s10898-017-0515-z ID - Du2017 ER - TY - JOUR AU - Sinclair, A. AU - Jerrum, M. PY - 1989 DA - 1989// TI - Approximate counting, uniform generation and rapidly mixing Markov chains JO - Inf Comput VL - 82 UR - https://doi.org/10.1016/0890-5401(89)90067-9 DO - 10.1016/0890-5401(89)90067-9 ID - Sinclair1989 ER - TY - STD TI - Leskovec J, Krevl A. SNAP datasets: Stanford large network dataset collection. 2014. http://snap.stanford.edu/data. UR - http://snap.stanford.edu/data ID - ref34 ER - TY - STD TI - Mislove A, Marcon M, Gummadi KP, Druschel P, Bhattacharjee B. Measurement and analysis of online social networks. In: Proceedings of the 7th ACM SIGCOMM conference on internet measurement. IMC ’07. New York: ACM; 2007. p. 29–42. doi:10.1145/1298306.1298311. ID - ref35 ER - TY - STD TI - Backstrom L, Huttenlocher D, Kleinberg J, Lan X. Group formation in large social networks: membership, growth, and evolution. In: Proceedings of the 12th ACM SIGKDD international conference on knowledge discovery and data mining. KDD ’06. New York: ACM; 2006. p. 44–54. doi:10.1145/1150402.1150412. ID - ref36 ER - TY - JOUR AU - Leskovec, J. AU - Adamic, L. A. AU - Huberman, B. A. PY - 2007 DA - 2007// TI - The dynamics of viral marketing JO - ACM Trans Web VL - 1 UR - https://doi.org/10.1145/1232722.1232727 DO - 10.1145/1232722.1232727 ID - Leskovec2007 ER - TY - STD TI - dblp: What is dblp? 2015. http://dblp.uni-trier.de/faq/What+is+dblp.html. Accessed 29 June 2015. UR - http://dblp.uni-trier.de/faq/What+is+dblp.html ID - ref38 ER - TY - STD TI - dblp: dblp: computer science bibliography. 2015. http://dblp.uni-trier.de/. Accessed 17 June 2015. UR - http://dblp.uni-trier.de/ ID - ref39 ER - TY - STD TI - dblp: What do I find in dblp.xml? 2015. http://dblp.uni-trier.de/faq/What+do+I+find+in+dblp+xml.html. Accessed 30 June 2015. UR - http://dblp.uni-trier.de/faq/What+do+I+find+in+dblp+xml.html ID - ref40 ER - TY - STD TI - Graham RL, Knuth DE, Patashnik O. Concrete mathematics: a foundation for computer science, 2nd ed. Chap. 2.2: sums and recurrences. Boston: Addison-Wesley Longman Publishing Co., Inc.; 1994. p. 24. ID - ref41 ER - TY - STD TI - Ding C, He X, Simon HD. On the equivalence of nonnegative matrix factorization and spectral clustering. In: SIAM international conference on data mining. 2005. ID - ref42 ER -