NDLI: Community Detection Using an Optimized Label Propagation Algorithm

Content Provider	IEEE Xplore Digital Library
Author	Renjie Wan Jinye Cai
Copyright Year	2013
Description	Author affiliation: Sch. of Commun. & Inf. Eng., Univ. of Electron. Sci. & Technol. of China, Chengdu, China (Renjie Wan; Jinye Cai)
Abstract	The aim of social network analysis is to search for implicit, previously unknown, and potentially useful information. And community discovery is an important method to obtain these information. Label propagation algorithm can provide an efficient way to discover communities in a large-scale network. In each iteration, the label for each vertex is replaced with the most frequent label from its labels. However, this method will lead to many fragmentary communities. To modify this algorithm, we first select some influential nodes as seeds. And then a node will choose its label based on the summation of influences of its neighbors. Our experiment show that the communities discovered by the optimized algorithm is improved.
Sponsorship	IEEE Comput. Soc.
Starting Page	360
Ending Page	365
File Size	280302
Page Count	6
File Format	PDF
e-ISBN	9781479928309
DOI	10.1109/CLOUDCOM-ASIA.2013.50
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2013-12-16
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Social network services Communities Label influence Educational institutions Approximation algorithms Social network Partitioning algorithms Label propagation Community discovery Standards
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

Memory-based label propagation algorithm for community detection in social networks

Detecting highly overlapping community structure based on Maximal Clique Networks

An Improved Community Detection Algorithm Based on Local Information in Social Networks

Local Community Detection Using Seeds Expansion

An improved algorithm for community discovery in social networks based on label propagation

Community detection using a neighborhood strength driven Label Propagation Algorithm

Local community detection using seeds expansion

A new label propagation with dams

A method of personalized recommendation based on multi-label propagation for overlapping community detection

Community Detection Using an Optimized Label Propagation Algorithm

Similar Documents

Memory-based label propagation algorithm for community detection in social networks

Detecting highly overlapping community structure based on Maximal Clique Networks

An Improved Community Detection Algorithm Based on Local Information in Social Networks

Local Community Detection Using Seeds Expansion

An improved algorithm for community discovery in social networks based on label propagation

Community detection using a neighborhood strength driven Label Propagation Algorithm

Local community detection using seeds expansion

A new label propagation with dams

A method of personalized recommendation based on multi-label propagation for overlapping community detection

Community Detection Using an Optimized Label Propagation Algorithm