Computer Science ›› 2018, Vol. 45 ›› Issue (6): 46-50.doi: 10.11896/j.issn.1002-137X.2018.06.008

• WISA2020 • Previous Articles     Next Articles

Community Discovery in Location Network

ZHENG Xiang-ping, YU Zhi-yong, WEN Guang-bin   

  1. College of Mathematics and Computer Science,Fuzhou University,Fuzhou 350116,China;
    Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing,Fuzhou University,Fuzhou 350116,China
  • Received:2017-03-11 Online:2018-06-15 Published:2018-07-24

Abstract: The location network can portray the spatial structure of city from some unique perspectives.By studying the characteristics of urban location network and its difference with traditional social network,a community discovery algorithm based on location network was proposed.The algorithm takes into account the proximity of location,the connection between the locations and the similarity of user’s travel behavior.Firstly,the initial community is divided.Then,the extent of each site belonging to this community is interatively calculated the places with lower membership degree are adjusted until convergence,so as to find significant urban communities.The validity of the algorithm was verified by analyzing the attributes and correlations of the internal sites.

Key words: Crowd sensing, Community discovery, Location network

CLC Number: 

  • TP391
[1]QI J S,LIANG X,WANG Y.Overlapping community detection algorithm based on selection of seed nodes[J].Application Research of Computers,2017,34(12):3534-3537.(in Chinese)
[2]WU Z G,LU Z.A community discovery algorithm based on local similarity [J].Computer Engineering,2016,42(12):196-203.(in Chinese)
[3]LIU Y,JI X S,LIU C X.Network community discovery optimization:based on random walk edge weight pretreatment method [J].Journal of Electronics & Information Technology,2013,35(10):2335-2340.(in Chinese)
[4]SONG C,ZHANG X K,FEI S,et al.Improved tag propagation algorithm based on random walk similarity matrix [J].Journal of Computer Applications and Software,2016,33(8):269-272.(in Chinese)
[5]HUANG F L,ZHANG S C,ZHU X F.Discovering Network Community Based on Multi-objective Optimization[J].Journal of Software,2013,24(9):2062-2077.(in Chinese)
[6]QIAO S J,GUO J,HAN N,et al.Large-scale complex network community parallel discovery algorithm [J].Journal of Compu-ter Science,2017,40(3):687-700.(in Chinese)
[7]LIU H X,PENG S L.A method of community discovery based on neighboring nodes influencing intensity tag propagation [J].Modern Library and Information Technology,2015,31(4):58-64.(in Chinese)
[8]HAN L,ZHANG H.Community Discovery Method Based on Neighborhood Information [J].Pure Mathematics and Applied Mathematics,2015,31(1):85-92.(in Chinese)
[9]YAN F,ZHANG M,TAN Y W,et al.Community Discovery Method of Comprehensive Social Action Interest and Network Topology [J].Journal of Computer Research and Development,2010,47(z1):357-362.(in Chinese)
[10]YANG T B,JIN R,CHI Y,et al.Combining Link and content for community detection[C]//ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.ACM,2009:927-936.
[11]KEWALRAMANI M N.Community detection in Twitter[D]. University of Maryland,2011.
[12]GIRVAN M,NEWMAN M E J.Community structure in social and biological networks[J].Proceedings of the National Academy of Sciences of the United States of America,2002,99(12):7821-7826.
[13]NEWMAN M E,GIRVAN M.Finding and evaluating community structure in networks[J].Physical Review E Statistical Nonlinear & Soft Matter Physics,2004,69(2):026113.
[14]WILKINSON D M,HUBERMAN B A.A Method for Finding Communities of Related Genes[J].Proceedings of the National Academy of Sciences of the United States of America,2004,101(Suppl.1):5241-5248.
[15]PALLA G,VICSEK T.Quantifying social group evolution[J].Nature,2007,446(7136):664-667.
[16]RAGHAVAN U N,ALBERT R,KUMARA S.Near linear time algorithm to detect community structures in large-scale networks[J].Physical Review E,2007,76(2):036106:
[1] LI Zhuo, XU Zhe, CHEN Xin, LI Shu-qin. Location-related Online Multi-task Assignment Algorithm for Mobile Crowd Sensing [J]. Computer Science, 2019, 46(6): 102-106.
[2] ZHOU Jie, YU Zhi-yong, GUO Wen-zhong, GUO Long-kun and ZHU Wei-ping. Participant Selection Algorithm for t-Sweep k-Coverage Crowd Sensing Tasks [J]. Computer Science, 2018, 45(2): 157-164, 196.
[3] HE Xin, LIU Tian-xu, DING Shuang and BAI Lin. Optimization Selection Mechanism for Service Nodes in Hybrid Crowd Sensing [J]. Computer Science, 2017, 44(1): 113-116.
[4] LI Yu-ling, WANG Xiu-ling and ZHOU Jian-ming. Cooperative Electromagnetic Compatibility Control Complexity Optimization Algorithm Based on Cluster Filter for Mobile Crowd Sensing [J]. Computer Science, 2016, 43(4): 115-117, 149.
[5] PENG Li-zhen and WU Yang-yang. Semantic Similarity Computing Based on Community Mining of Wikipedia [J]. Computer Science, 2016, 43(4): 45-49.
[6] LIU Jing-lian, WANG Da-ling, ZHAO Wei-ji, FENG Shi and ZHANG Yi-fei. Algorithm for Discovering Network Community with Centrality and Overlap [J]. Computer Science, 2016, 43(3): 33-37, 71.
[7] LI Zhi-gang and TANG Xue-ming. User Incentive Mechanism Based on Crowd Search Optimization and Cooperative Competition for Mobile Crowd Sensing Networks [J]. Computer Science, 2016, 43(11): 184-189.
[8] CAO Xiao-chun, JING Li-hua, WANG Rui, ZHANG Rui, DONG Zhen-jiang and XIONG Hong-kai. Specific Content Monitoring on Social Networks Based on Social Computing and Deep Learning [J]. Computer Science, 2016, 43(10): 1-8.
[9] ZHANG Jia-fan, GUO Bin, LU Xin-jiang, YU Zhi-wen and ZHOU Xing-she. Approach for Urban Popular Event Detection Using Mobile Crowdsourced Data [J]. Computer Science, 2015, 42(Z6): 5-9, 37.
Full text



[1] . [J]. Computer Science, 2018, 1(1): 1 .
[2] LEI Li-hui and WANG Jing. Parallelization of LTL Model Checking Based on Possibility Measure[J]. Computer Science, 2018, 45(4): 71 -75, 88 .
[3] XIA Qing-xun and ZHUANG Yi. Remote Attestation Mechanism Based on Locality Principle[J]. Computer Science, 2018, 45(4): 148 -151, 162 .
[4] LI Bai-shen, LI Ling-zhi, SUN Yong and ZHU Yan-qin. Intranet Defense Algorithm Based on Pseudo Boosting Decision Tree[J]. Computer Science, 2018, 45(4): 157 -162 .
[5] WANG Huan, ZHANG Yun-feng and ZHANG Yan. Rapid Decision Method for Repairing Sequence Based on CFDs[J]. Computer Science, 2018, 45(3): 311 -316 .
[6] SUN Qi, JIN Yan, HE Kun and XU Ling-xuan. Hybrid Evolutionary Algorithm for Solving Mixed Capacitated General Routing Problem[J]. Computer Science, 2018, 45(4): 76 -82 .
[7] ZHANG Jia-nan and XIAO Ming-yu. Approximation Algorithm for Weighted Mixed Domination Problem[J]. Computer Science, 2018, 45(4): 83 -88 .
[8] WU Jian-hui, HUANG Zhong-xiang, LI Wu, WU Jian-hui, PENG Xin and ZHANG Sheng. Robustness Optimization of Sequence Decision in Urban Road Construction[J]. Computer Science, 2018, 45(4): 89 -93 .
[9] LIU Qin. Study on Data Quality Based on Constraint in Computer Forensics[J]. Computer Science, 2018, 45(4): 169 -172 .
[10] ZHONG Fei and YANG Bin. License Plate Detection Based on Principal Component Analysis Network[J]. Computer Science, 2018, 45(3): 268 -273 .