K-Hop Community Search Based On Local Distance Dynamics |
Meng, Tao
(College of Information Science and Engineering, Hunan University)
Cai, Lijun (College of Information Science and Engineering, Hunan University) He, Tingqin (College of Information Science and Engineering, Hunan University) Chen, Lei (College of Electrical and Information Engineering, Hunan University) Deng, Ziyun (Department of Economics and Trade, ChangSha Commerce and Tourism College) |
1 | Wang J and Cheng J, "Truss decomposition in massive networks," VLDB Endowment, vol.5, no.9, pp.812-823, May, 2012. DOI |
2 | Chang L, Yu J X and Qin L, "Efficiently computing k-edge connected components via graph decomposition," in Proc. of the 2013 ACM SIGMOD International Conference on Management of Data, pp.205-216, June, 2013. |
3 | Barahona M and Pecora L M, "Synchronization in small-world systems," Physical review letters, vol.89, no.5, pp.54-101, July, 2002. |
4 | Watts D J and Strogatz S H, "Collective dynamics of 'small-world' networks," nature, vol.393, no.6684, pp.440-442, June, 1998. DOI |
5 | Liu Q, Wang G, and Li F, "Preserving privacy with probabilistic indistinguishability in weighted social networks," IEEE Transactions on Parallel and Distributed Systems, vol.28, no.5, pp.1417-1429, May, 2017. DOI |
6 | Kunze M, Weidlich M and Weske M, "Behavioral similarity-a proper metric," in Proc. of the 2011 Springer Berlin Heidelberg International Conference on Business Process Management, pp.166-181, August, 2011. |
7 | Lipkus A H, "A proof of the triangle inequality for the Tanimoto distance," Journal of Mathematical Chemistry, vol.26, no.3, pp.263-265, October, 1999. DOI |
8 | Edachery J, Sen A and Brandenburg F J, "Graph clustering using distance-k cliques," in Proc. of the 7th International Symposium on Graph Drawing, pp.98-106, March, 1999. |
9 | Xiao G, Li K, and Li K, "Efficient top-(k, l) range query processing for uncertain data based on multicore architectures," Distributed and Parallel Databases, vol.33, no.3, pp.381-413, October, 2015. DOI |
10 | Luo J and Wang T, "Motif discovery using an immune genetic algorithm," Journal of theoretical biology, vol.264, no.2, pp.319-325, May, 2010. DOI |
11 | Raghavan U N, Albert R and Kumara S, "Near linear time algorithm to detect community structures in large-scale networks," Physical review E, vol.76, no.3, pp.36-106, September, 2007. |
12 | Xu X, Yuruk N and Feng Z, "Scan: a structural clustering algorithm for networks," in Proc. of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.824-833, August, 12-15, 2007. |
13 | Newman M E J, "Modularity and community structure in networks," Proceedings of the national academy of sciences, vol.103, no.23, pp.8577-8582, June, 2006. DOI |
14 | Shao J, Han Z, Yang Q and Zhou T, "Community detection based on distance dynamics," in Proc. of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp.1075-1084, August, 10-13, 2015. |
15 | Newman M E J and Girvan M, "Finding and evaluating community structure in networks," Physical review E, vol.69, no.2, pp.26-113, February, 2004. |
16 | Sozio M and Gionis A, "The community-search problem and how to plan a successful cocktail party," in Proc. of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.939-948, July, 25-28, 2010. |
17 | Ugander J, Backstrom L and Marlow C, "Structural diversity in social contagion," Proceedings of the National Academy of Sciences, vol.109, no.16, pp.5962-5966, April, 2012. DOI |
18 | Zhang S, Liu Q and Lin Y, "Anonymizing popularity in online social networks with full utility," Future Generation Computer Systems, vol.72, no.1, pp.227-238, July, 2017. DOI |
19 | Li R H, Qin L and Yu J X, "Influential community search in large networks," VLDB Endowment, vol.8, no.5, pp.509-520, January, 2015. DOI |
20 | Cui W, Xiao Y, Wang H and Wang W, "Local search of communities in large graphs," in Proc. of the 2014 ACM SIGMOD International Conference on Management of Data, pp.991-1002, June, 22-27, 2014. |
21 | Xie J, Kelley S and Szymanski B K, "Overlapping community detection in networks: The state-of-the-art and comparative study," ACM Computing Surveys (CSUR), vol.45, no.43, pp.1-35, August, 2013. |
22 | Huang X, Cheng H, Qin L and Tian W, "Querying k-truss community in large and dynamic graphs," in Proc. of the 2014 ACM SIGMOD International Conference on Management of Data, pp.1311-1322, June, 22-27, 2014. |
23 | Huang X, Lakshmanan L V S and Yu J X, "Approximate closest community search in networks," VLDB Endowment, vol.9, no.4, pp.276-287, December, 2015. DOI |
24 | Wu Y, Jin R, Li J and Zang X, "Robust local community detection: on free rider effect and its elimination," VLDB Endowment, vol.8, no.7, pp.798-809, February, 2015. DOI |
25 | Palla G, Derenyi I and Farkas I, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol.435, no.7043, pp.814-818, June, 2005. DOI |
26 | Lancichinetti A, Fortunato S and Kertesz J, "Detecting the overlapping and hierarchical community structure in complex networks," New Journal of Physics, vol.11, no.3, pp.15-33, March, 2009. |
27 | Fortunato S, "Community detection in graphs," Physics reports, vol.486, no.3, pp.75-174, February, 2010. DOI |
28 | Zhou X, Li K and Xiao G, "Top k Favorite Probabilistic Products Queries," IEEE Transactions on Knowledge and Data Engineering, vol.28, no.10, pp.2808-2821, June, 2016. DOI |
29 | Huang J, Sun H, and Liu Y, "Towards online multiresolution community detection in large-scale networks," PloS one, vol.6, no.8, pp. e23829, August, 2011. DOI |
30 | Cheng J, Zhu L and Ke Y, "Fast algorithms for maximal clique enumeration with limited memory," in Proc. of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining, pp.1240-1248, August, 12-16, 2012. |