Node-centric Community Discovery: From static to dynamic social network analysis

Agarwal, 2012, Real time discovery of dense clusters in highly dynamic graphs: identifying real world events in highly dynamic environments, Proc. VLDB Endow., 5, 980, 10.14778/2336664.2336671 Alvari, 2014, Community detection in dynamic social networks: a game-theoretic approach, 101 Amoretti, 2016, Local-first algorithms for community detection. Arnaboldi, 2017, Online social networks and information diffusion: the role of ego networks, Online Soc. Netw. Media, 1, 44, 10.1016/j.osnem.2017.04.001 Barabási, 1999, Emergence of scaling in random networks, Science, 286, 509, 10.1126/science.286.5439.509 Bhatt, 2010, Predicting product adoption in large-scale social networks, 1039 Blondel, 2008, Fast unfolding of communities in large networks, J. Stat. Mech. Theory Exp., 2008, P10008, 10.1088/1742-5468/2008/10/P10008 Bourqui, 2009, Detecting structural changes and command hierarchies in dynamic social networks, 83 Buzun, 2014, Egolp: fast and distributed community detection in billion-node social networks, 533 Casteigts, 2012, Time-varying graphs and dynamic networks, Int. J. Parallel Emergent Distrib. Syst., 27, 387, 10.1080/17445760.2012.668546 Cazabet, 2010, Detection of overlapping communities in dynamical social networks, 309 Cazabet, 2012, Using dynamic community detection to identify trends in user-generated content, Soc. Netw. Anal. Min., 2, 361, 10.1007/s13278-012-0074-8 Cazabet, 2014, Dynamic community detection, 404 Cohen, 2016, Node-centric detection of overlapping communities in social networks, 1384 Coscia, 2011, A classification for community discovery methods in complex networks, Stat. Anal. Data Min., 4, 512, 10.1002/sam.10133 Coscia, 2012, Demon: a local-first discovery method for overlapping communities, 615 Coscia, 2014, Uncovering hierarchical and overlapping communities with a local-first approach, ACM Trans. Knowl. Discov. Data (TKDD), 9, 6 Creusefond, 2016, On the evaluation potential of quality functions in community detection for different contexts, 111 Derényi, 2005, Clique percolation in random networks, Phys. Rev. Lett., 94, 160202, 10.1103/PhysRevLett.94.160202 Domingos, 2001, Mining the network value of customers, 57 Epasto, 2017, Ego-splitting framework: from non-overlapping to overlapping clusters, 145 Esuli, 2010, Sentiment quantification, IEEE Intell. Syst., 25, 72, 10.1109/MIS.2010.94 Flake, 2000, Efficient identification of web communities, 150 Folino, 2014, An evolutionary multiobjective approach for community discovery in dynamic networks, Trans. Knowl. Data Eng., 26, 1838, 10.1109/TKDE.2013.131 Forman, 2008, Quantifying counts and costs via classification, DMKD, 17, 164 Fortunato, 2010, Community detection in graphs, Phys. Rep., 486, 75, 10.1016/j.physrep.2009.11.002 Fortunato, 2007, Resolution limit in community detection, Proc. Natl. Acad. Sci., 104, 36, 10.1073/pnas.0605965104 Girvan, 2002, Community structure in social and biological networks, Proc. Natl. Acad. Sci., 99, 7821, 10.1073/pnas.122653799 Gong, 2012, Evolution of social-attribute networks: measurements, modeling, and implications using Google+, 131 Gregory, 2007, An algorithm to find overlapping community structure in networks, 91 Holme, 2012, Temporal networks, Phys. Rep., 519, 97, 10.1016/j.physrep.2012.03.001 Kanawati, 2011, LICOD: leaders identification for community detection in complex networks, 577 R. Kanawati, Seed-Centric Approaches for Community Detection in Complex Networks, Springer International Publishing, pp. 197–208. 10.1007/978-3-319-07632-4-19 Kanezashi, 2016, An incremental local-first community detection method for dynamic graphs, 3318 Kovanen, 2011, Temporal motifs in time-dependent networks, J. Stat. Mech. Theory Exp., 2011, P11005, 10.1088/1742-5468/2011/11/P11005 Kumpula, 2008, Sequential algorithm for fast clique percolation, Phys. Rev. E, 78, 026109, 10.1103/PhysRevE.78.026109 Lancichinetti, 2009, Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities, Phys. Rev. E, 80, 016118, 10.1103/PhysRevE.80.016118 Lancichinetti, 2008, Benchmark graphs for testing community detection algorithms, Phys. Rev. E, 78, 046110, 10.1103/PhysRevE.78.046110 Lancichinetti, 2009, Detecting the overlapping and hierarchical community structure in complex networks, New J. Phys., 11, 033015, 10.1088/1367-2630/11/3/033015 Lee, 2014, Incremental cluster evolution tracking from highly dynamic network data, 3 Lee, 2012, Exploiting temporal network structures of human interaction to effectively immunize populations, PloS One, 7, e36439, 10.1371/journal.pone.0036439 Li, 2011, Ecode: event-based community detection from social networks, 22 Ma, 2013, GMAC: a seed-insensitive approach to local community detection, 297 Ma, 2014, Toward seed-insensitive solutions to local community detection, J. Intell. Inf. Syst., 43, 183, 10.1007/s10844-014-0315-6 A.F. McDaid, D. Greene, N. Hurley, Normalized mutual information to evaluate overlapping community finding algorithms, arXiv preprint:1110.2515 (2011). Milli, 2013, Quantification trees, 528 Milli, 2015, Quantification in social networks, 1 Moradi, 2014, A local seed selection algorithm for overlapping community detection, 1 Newman, 2004, Fast algorithm for detecting community structure in networks, Phys. Rev. E, 69, 066133, 10.1103/PhysRevE.69.066133 Newman, 2004, Finding and evaluating community structure in networks, Phys. Rev. E, 69, 026113, 10.1103/PhysRevE.69.026113 Oentaryo, 2012, Collective churn prediction in social network, 210 Palla, 2005, Uncovering the overlapping community structure of complex networks in nature and society, Nature, 435, 814, 10.1038/nature03607 Palla, 2007, Quantifying social group evolution, Nature, 446, 664, 10.1038/nature05670 Papadimitriou, 2008, Hierarchical, parameter-free community discovery, Mach. Learn. Knowl. Discov. Databases, 170, 10.1007/978-3-540-87481-2_12 Peel, 2017, The ground truth about metadata and community detection in networks, Sci. Adv., 3, e1602548, 10.1126/sciadv.1602548 Pennacchioli, 2013, The three dimensions of social prominence, 319 Petkos, 2015, Social circle discovery in ego-networks by mining the latent structure of user connections and profile attributes, 880 Radicchi, 2004, Defining and identifying communities in networks, Proc. Natl. Acad. Sci. U.S.A., 101, 2658, 10.1073/pnas.0400054101 Raghavan, 2007, Near linear time algorithm to detect community structures in large-scale networks, Phys. Rev. E, 76, 036106+, 10.1103/PhysRevE.76.036106 Rattigan, 2007, Graph clustering with network structure indices, 783 Rényi, 1959, On random graphs, Publ. Math., 6, 5 Richter, 2010, Predicting customer churn in mobile networks through analysis of social groups, 732 Rossetti, 2017, RDYN: graph benchmark handling community dynamics, J. Complex Netw., 10.1093/comnet/cnx016 G. Rossetti, R. Cazabet, Community discovery in dynamic networks: a survey, arXiv preprint:1707.03186 (2017). Rossetti, 2015, Interaction prediction in dynamic networks exploiting community discovery, 553 Rossetti, 2015, Community-centric analysis of user engagement in Skype social network, 547 Rossetti, 2016, A supervised approach for intra-/inter-community interaction prediction in dynamic social networks, Soc. Netw. Anal. Min., 6, 86, 10.1007/s13278-016-0397-y Rossetti, 2016, Homophilic network decomposition: a community-centric analysis of online social services, Soc. Netw. Anal. Min. J., 6 Rossetti, 2016, Tiles: an online algorithm for community discovery in dynamic social networks, Mach. Learn., 106, 1213, 10.1007/s10994-016-5582-8 Rossetti, 2016, A novel approach to evaluate community detection algorithms on ground truth, 133 Rosvall, 2008, Maps of random walks on complex networks reveal community structure, Proc. Natl. Acad. Sci., 105, 1118, 10.1073/pnas.0706851105 Sarıyüce, 2016, SONIC: streaming overlapping community detection, Data Min. Knowl. Discov., 30, 819, 10.1007/s10618-015-0440-z J. Shao, Z. Han, Q. Yang, Community detection via local dynamic interaction, arXiv preprint arXiv:1409.7978 (2014). Shi, 2000, Normalized cuts and image segmentation, Trans. Pattern Anal. Mach. Intell., 22, 888, 10.1109/34.868688 Soundarajan, 2015, Use of local group information to identify communities in networks, ACM Trans. Knowl. Discov. Data (TKDD), 9, 21 Sun, 2017, LinkLPA: a link-based label propagation algorithm for overlapping community detection in networks, Comput. Intell., 33, 308, 10.1111/coin.12087 Tabourier, 2016, Predicting links in ego-networks using temporal information, EPJ Data Sci., 5, 1, 10.1140/epjds/s13688-015-0062-0 Tan, 2014, Online community transition detection, 633 L. Tang, H. Gao, H. Liu, Network quantification despite biased labels, in: Proceedings of the Eighth Workshop on Mining and Learning with Graphs (MLG 2010), Tantipathananandh, 2007, A framework for community identification in dynamic social networks, 717 Viard, 2016, Computing maximal cliques in link streams, Theor. Comput. Sci., 609, 245, 10.1016/j.tcs.2015.09.030 Wang, 2012 Wang, 2008, COMMtracker: a core-based algorithm of tracking community evolution, Adv. Data Min. Appl., 8, 229, 10.1007/978-3-540-88192-6_22 Watts, 1998, Collective dynamics of small-worldnetworks, Nature, 393, 440, 10.1038/30918 Whang, 2016, Overlapping community detection using neighborhood-inflated seed expansion, IEEE Trans. Knowl. Data Eng., 28, 1272, 10.1109/TKDE.2016.2518687 Yang, 2014, Structure and overlaps of ground-truth communities in networks, Trans. Intell. Syst. Technol. (TIST), 5, 26 Yang, 2015, Defining and evaluating network communities based on ground-truth, Knowl. Inf. Syst., 42, 181, 10.1007/s10115-013-0693-z Yang, 2017, Finding overlapping communities using seed set, Phys. A Stat. Mech. Appl., 467, 96, 10.1016/j.physa.2016.10.006 Zakrzewska, 2015, A dynamic algorithm for local community detection in graphs, 559