Community Detecting Oriented Directed and Weighted Network in Mobile Crowd Sensing

In mobile crowd sensing, data collection, delivery, and service interaction are all based on users with smart terminal. But in real life, there is no such pre-existing trust relationship among users. Users only forward data or service requests to familiar nodes and ignores the requests or data from unfamiliar users. One of the main problems of mobile crowd sensing is to detect the community structure and achieve trust interaction between users. In the existing community detecting methods of mobile crowd sensing, the weights and direction of the edges were often not considered. This paper introduces a community detection algorithm oriented on directed and weighted network. Reasonable division of the network can be realized by calculating the node activity, relationship strength, relationship density and community coupling degree. Experimental results show that our method can effectively detect and identify the communities in social relationship network, and have a better performance in contrast to the existing algorithm.

[1]  Erik M Bollt,et al.  Local method for detecting communities. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[4]  David Lazer,et al.  Inferring friendship network structure by using mobile phone data , 2009, Proceedings of the National Academy of Sciences.

[5]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[6]  Yunhao Liu,et al.  CitySee: not only a wireless sensor network , 2013, IEEE Network.

[7]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  W. Zachary,et al.  An Information Flow Model for Conflict and Fission in Small Groups , 1977, Journal of Anthropological Research.

[10]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[11]  Marco Conti,et al.  Context- and social-aware middleware for opportunistic networks , 2010, J. Netw. Comput. Appl..

[12]  I Leyva,et al.  Dynamics of overlapping structures in modular networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Andrew Campbell,et al.  The Rise of People-Centric Sensing , 2008, IEEE Internet Computing.