NDLI: Active link selection for efficient semi-supervised community detection

Content Provider	PubMed Central
Author	Yang, Liang Jin, Di Wang, Xiao Cao, Xiaochun
Copyright Year	2015
Abstract	Several semi-supervised community detection algorithms have been proposed recently to improve the performance of traditional topology-based methods. However, most of them focus on how to integrate supervised information with topology information; few of them pay attention to which information is critical for performance improvement. This leads to large amounts of demand for supervised information, which is expensive or difficult to obtain in most fields. For this problem we propose an active link selection framework, that is we actively select the most uncertain and informative links for human labeling for the efficient utilization of the supervised information. We also disconnect the most likely inter-community edges to further improve the efficiency. Our main idea is that, by connecting uncertain nodes to their community hubs and disconnecting the inter-community edges, one can sharpen the block structure of adjacency matrix more efficiently than randomly labeling links as the existing methods did. Experiments on both synthetic and real networks demonstrate that our new approach significantly outperforms the existing methods in terms of the efficiency of using supervised information. It needs ~13% of the supervised information to achieve a performance similar to that of the original semi-supervised approaches.
Related Links	http://dx.doi.org/10.1038/srep09039
Starting Page	9039
File Format	PDF
ISSN	20452322
e-ISSN	20452322
Journal	Scientific Reports
Volume Number	5
Language	English
Publisher	Nature Publishing Group
Publisher Date	2015-03-01
Access Restriction	Open
Rights Holder	Nature Publishing Group
Subject Keyword	Science and technology 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 link selection for efficient semi-supervised community detection

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

Feature selection and semi-supervised clustering using multiobjective optimization

Study on Human Activity Recognition Using Semi-Supervised Active Transfer Learning

Efficient Semi-Supervised Feature Selection: Constraint, Relevance, and Redundancy

Active semi-supervised overlapping community finding with pairwise constraints

Robust and Explainable Semi-Supervised Deep Learning Model for Anomaly Detection in Aviation

Active Teacher for Semi-Supervised Object Detection

On the Use of Deep Active Semi-Supervised Learning for Fast Rendering in Global Illumination

Active link selection for efficient semi-supervised community detection

Similar Documents

Active link selection for efficient semi-supervised community detection

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

Feature selection and semi-supervised clustering using multiobjective optimization

Study on Human Activity Recognition Using Semi-Supervised Active Transfer Learning

Efficient Semi-Supervised Feature Selection: Constraint, Relevance, and Redundancy

Active semi-supervised overlapping community finding with pairwise constraints

Robust and Explainable Semi-Supervised Deep Learning Model for Anomaly Detection in Aviation

Active Teacher for Semi-Supervised Object Detection

On the Use of Deep Active Semi-Supervised Learning for Fast Rendering in Global Illumination

Active link selection for efficient semi-supervised community detection