Querying k-truss community in large and dynamic graphs
暂无分享,去创建一个
Jeffrey Xu Yu | Lu Qin | Wentao Tian | Hong Cheng | Xin Huang | Hong Cheng | J. Yu | Wentao Tian | Xin Huang | Lu Qin
[1] Ravi Kumar,et al. Discovering Large Dense Subgraphs in Massive Graphs , 2005, VLDB.
[2] Sune Lehmann,et al. Link communities reveal multiscale complexity in networks , 2009, Nature.
[3] Jia Wang,et al. Redundancy-aware maximal cliques , 2013, KDD.
[4] Ron Shamir,et al. A clustering algorithm based on graph connectivity , 2000, Inf. Process. Lett..
[5] Jia Wang,et al. Truss Decomposition in Massive Networks , 2012, Proc. VLDB Endow..
[6] Haixun Wang,et al. Online search of overlapping communities , 2013, SIGMOD '13.
[7] Charalampos E. Tsourakakis,et al. Denser than the densest subgraph: extracting optimal quasi-cliques with quality guarantees , 2013, KDD.
[8] Vladimir Batagelj,et al. An O(m) Algorithm for Cores Decomposition of Networks , 2003, ArXiv.
[9] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[10] Arunabha Sen,et al. Graph Clustering Using Distance-k Cliques , 1999, GD.
[11] Boleslaw K. Szymanski,et al. Overlapping community detection in networks: The state-of-the-art and comparative study , 2011, CSUR.
[12] Jure Leskovec,et al. Learning to Discover Social Circles in Ego Networks , 2012, NIPS.
[13] James Cheng,et al. Efficient core decomposition in massive networks , 2011, 2011 IEEE 27th International Conference on Data Engineering.
[14] Jonathan Cohen,et al. Graph Twiddling in a MapReduce World , 2009, Computing in Science & Engineering.
[15] Lars Backstrom,et al. Structural diversity in social contagion , 2012, Proceedings of the National Academy of Sciences.
[16] Jeffrey Xu Yu,et al. Finding maximal cliques in massive networks by H*-graph , 2010, SIGMOD Conference.
[17] M E J Newman,et al. Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.
[18] Ashraf Aboulnaga,et al. Scalable maximum clique computation using MapReduce , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).
[19] C. Bron,et al. Algorithm 457: finding all cliques of an undirected graph , 1973 .
[20] Coenraad Bron,et al. Finding All Cliques of an Undirected Graph (Algorithm 457) , 1973, Commun. ACM.
[21] Srinivasan Parthasarathy,et al. Extracting Analyzing and Visualizing Triangle K-Core Motifs within Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.
[22] T. Vicsek,et al. Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.
[23] Martin Rosvall,et al. Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.
[24] Norishige Chiba,et al. Arboricity and Subgraph Listing Algorithms , 1985, SIAM J. Comput..
[25] Anthony K. H. Tung,et al. On Triangulation-based Dense Neighborhood Graphs Discovery , 2010, Proc. VLDB Endow..
[26] A. Folkesson. IT and society , 2013 .
[27] Kun-Lung Wu,et al. Streaming Algorithms for k-core Decomposition , 2013, Proc. VLDB Endow..