NDLI: A computational geometric approach for overlapping community (cover) detection in social network

Content Provider	IEEE Xplore Digital Library
Author	Sumithra V.S Surendran, Subu
Copyright Year	2015
Description	Author affiliation: Department of Computer Science and Engineering, Sree Chitra Thirunal College of Engineering, Trivandrum, Kerala, India (Sumithra V.S; Surendran, Subu)
Abstract	Real networks are composed of communities of varying dimensions. The identification of groups forms a significant tool in analyzing the structural and functional characteristics of complex networks. It finds application in diverse domains such as biology, web mining, social sciences etc. Discovering communities in large scale networks provide a summarized representation of the whole network, thus it becomes easy to visualize and interpret. In actual scenario, a node may belong to more than one community, i.e. the communities in the network can overlap. The cover detection aims at identifying such nodes based on graph topology information. The proposed work performs cover detection by following a computational geometry and fuzzy approach. Computational geometric techniques employed discovers clusters of nodes and then fuzzy function is defined for obtaining the covers. The curse of dimensionality is a major challenge in data clustering. For processing, the huge graph data can be viewed in the form of sparse matrix. The data on a reduced dimension space can be clustered with less effort and cost preferred to actual dimension. Here the Laplacian Eigenmap method is used for performing dimensionality reduction. The clustering algorithm should be carefully chosen depending upon the nature of requirement. A new height balanced tree called Cluster Tree (C-Tree) is introduced here for clustering. The quality of clusters generated is evaluated using modularity measurement. The resultant clusters are then analyzed using fuzzy approach for the detection of covers. This work focus only on undirected graphs, later it can be extended to work for directed graphs.
Starting Page	98
Ending Page	105
File Size	442746
Page Count	8
File Format	PDF
e-ISBN	9781467373098
DOI	10.1109/CoCoNet.2015.7411173
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2015-12-16
Publisher Place	India
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Laplace equations Cover Social network services Clustering algorithms Eigenvalues and eigenfunctions Partitioning algorithms Sparse matrices Matrix decomposition Clustering Modularity Eigen decomposition Community
Content Type	Text
Resource Type	Article

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