NDLI: Finding overlapping communities in a complex network of social linkages and Internet of things

Content Provider	Springer Nature Link
Author	Barthwal, Romil Misra, Sudip Obaidat, Mohammad S.
Copyright Year	2013
Abstract	Online social networks play an important role in today’s Internet. These social networks contain huge amounts of data and the integrated framework of SN with Internet of things (IoT) presents a challenging problem. IoT is the ubiquitous interconnection of everyday items of interest (things), providing connectivity anytime, anywhere, and with anything. Like biological, co-authorship, and virus-spread networks, IoT and Social Network (SN) can be characterized to be complex networks containing substantial useful information. In the past few years, community detection in graphs has been an active area of research (Lee and Won in Proceedings of IEEE SoutheastCon, pp. 1–5, 2012). Many graph mining algorithms have been proposed, but none of them can help in capturing an important dimension of SNs, which is friendship. A friend circle expands with the help of mutual friends, and, thus, mutual friends play an important role in social networks’ growth. We propose two graph clustering algorithms: one for undirected graphs such as Facebook and Google+, and the other for directed graphs such as Twitter. The algorithms extract communities, and based on the access control policy nodes share resources (things). In the proposed Community Detection in Integrated IoT and SN (CDIISN) algorithm, we divide the nodes/actors of complex networks into basic, and IoT nodes. We, then, execute the community detection algorithm on them. We take nodes of a graph as members of a SN, and edges depicting the relations between the nodes. The CDIISN algorithm is purely deterministic, and no fuzzy communities are formed. It is known that one community detection algorithm is not suitable for all types of networks. For different network structures, different algorithms exhibit different results, and methods of execution. However, in our proposed method, the community detection algorithm can be modified as desired by a user based on the network connections. The proposed community detection approach is unique in the sense that a user can define his community detection criteria based on the kind of network.
Starting Page	1749
Ending Page	1772
Page Count	24
File Format	PDF
ISSN	09208542
Journal	The Journal of Supercomputing
Volume Number	66
Issue Number	3
e-ISSN	15730484
Language	English
Publisher	Springer US
Publisher Date	2013-07-05
Publisher Place	Boston
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Internet of things Clustering Community detection Social networks Programming Languages, Compilers, Interpreters Processor Architectures Computer Science
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Information Systems Hardware and Architecture Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Locating communities on graphs with variations in community sizes

Community-based VM placement framework

A localization method for the Internet of Things

Decluster: a complex network model-based data center network topology

Experience with a Hybrid Processor: K-Means Clustering

A new clustering algorithm based on data field in complex networks

Social network and high performance in smart communications

Passive secret disclosure attack on an ultralightweight authentication protocol for Internet of Things

Security experts’ capability design for future internet of things platform

Finding overlapping communities in a complex network of social linkages and Internet of things

Similar Documents

Locating communities on graphs with variations in community sizes

Community-based VM placement framework

A localization method for the Internet of Things

Decluster: a complex network model-based data center network topology

Experience with a Hybrid Processor: K-Means Clustering

A new clustering algorithm based on data field in complex networks

Social network and high performance in smart communications

Passive secret disclosure attack on an ultralightweight authentication protocol for Internet of Things

Security experts’ capability design for future internet of things platform

Finding overlapping communities in a complex network of social linkages and Internet of things