NDLI: Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints

Content Provider	PubMed Central
Author	Cheng, Jianjun Leng, Mingwei Li, Longjie Zhou, Hanhai Chen, Xiaoyun
Editor	Ji, Rongrong
Copyright Year	2014
Abstract	Community structure detection is of great importance because it can help in discovering the relationship between the function and the topology structure of a network. Many community detection algorithms have been proposed, but how to incorporate the prior knowledge in the detection process remains a challenging problem. In this paper, we propose a semi-supervised community detection algorithm, which makes full utilization of the must-link and cannot-link constraints to guide the process of community detection and thereby extracts high-quality community structures from networks. To acquire the high-quality must-link and cannot-link constraints, we also propose a semi-supervised component generation algorithm based on active learning, which actively selects nodes with maximum utility for the proposed semi-supervised community detection algorithm step by step, and then generates the must-link and cannot-link constraints by accessing a noiseless oracle. Extensive experiments were carried out, and the experimental results show that the introduction of active learning into the problem of community detection makes a success. Our proposed method can extract high-quality community structures from networks, and significantly outperforms other comparison methods.
Related Links	http://dx.doi.org/10.1371/journal.pone.0110088
Starting Page	110088
File Format	PDF
ISSN	19326203
e-ISSN	19326203
Journal	PLoS ONE
Issue Number	10
Volume Number	9
Language	English
Publisher	Public Library of Science
Publisher Date	2014-10-01
Access Restriction	Open
Rights Holder	Public Library of Science
Subject Keyword	Biochemistry, Genetics and Molecular Biology(all) Agricultural and Biological Sciences(all) Medicine(all) Research in Higher Education
Content Type	Text
Resource Type	Article
Subject	Multidisciplinary

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

Active Semi-Supervised Learning Method with Hybrid Deep Belief Networks

A Novel Classification Algorithm Based on Incremental Semi-Supervised Support Vector Machine

Prediction of Disease-Related Interactions between MicroRNAs and Environmental Factors Based on a Semi-Supervised Classifier

Semi-Supervised Fuzzy Clustering with Feature Discrimination

Semi-Supervised Morphosyntactic Classification of Old Icelandic

Multi-Objective Community Detection Based on Memetic Algorithm

Semi-Supervised Multi-View Learning for Gene Network Reconstruction

Semi-Supervised Projective Non-Negative Matrix Factorization for Cancer Classification

Active link selection for efficient semi-supervised community detection

Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints

Similar Documents

Active Semi-Supervised Learning Method with Hybrid Deep Belief Networks

A Novel Classification Algorithm Based on Incremental Semi-Supervised Support Vector Machine

Prediction of Disease-Related Interactions between MicroRNAs and Environmental Factors Based on a Semi-Supervised Classifier

Semi-Supervised Fuzzy Clustering with Feature Discrimination

Semi-Supervised Morphosyntactic Classification of Old Icelandic

Multi-Objective Community Detection Based on Memetic Algorithm

Semi-Supervised Multi-View Learning for Gene Network Reconstruction

Semi-Supervised Projective Non-Negative Matrix Factorization for Cancer Classification

Active link selection for efficient semi-supervised community detection

Active Semi-Supervised Community Detection Based on Must-Link and Cannot-Link Constraints