Community detection in an integrated Internet of Things and social network architecture

In this paper, we propose a community detection scheme in an integrated Internet of Things (IoT) and Social Network (SN) architecture. The paper takes a graph mining approach to solve the problem in complex network of IoT and SN. A number of pieces of research literature exist on community detection in SNs; however, no work specifically on integrated IoT and SN architecture addresses this issue. The existing community detection approaches have not considered things into account. We propose the scheme, Community Detection in an Integrated IoT and SN (CDIISN) in which we divide the nodes/actors in complex networks into basic nodes and IoT nodes, and execute the community detection algorithm. We consider two nodes to be in a community, only if the nodes are at most one hop apart and have at least two mutual friends. The smallest community in our case is a subgraph with a cycle of length four. In our approach, a node can be part of multiple communities, and it works well for weighted graphs. Once communities are extracted, we use an access control scheme, based on which access to nodes is provided. This approach of community detection in an integrated environment would find tremendous use in the future, because in the case of any search operation performed by any node, the results obtained intra-community are more relevant than inter-community.

[1]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[2]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[3]  Sudip Misra,et al.  Policy controlled self-configuration in unattended wireless sensor networks , 2011, J. Netw. Comput. Appl..

[4]  Bingwu Liu,et al.  The clustering of Internet, Internet of Things and social network , 2010, 2010 Third International Symposium on Knowledge Acquisition and Modeling.

[5]  Lars Backstrom,et al.  The Anatomy of the Facebook Social Graph , 2011, ArXiv.

[6]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[7]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[8]  P. Venkata Krishna,et al.  An adaptive learning approach for fault-tolerant routing in Internet of Things , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[9]  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.

[10]  P. Venkata Krishna,et al.  A Learning Automata Based Solution for Preventing Distributed Denial of Service in Internet of Things , 2011, 2011 International Conference on Internet of Things and 4th International Conference on Cyber, Physical and Social Computing.

[11]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[12]  Hans-Peter Kriegel,et al.  Density-based community detection in social networks , 2011, 2011 IEEE 5th International Conference on Internet Multimedia Systems Architecture and Application.