NDLI: A fast and reasonable method for community detection with adjustable extent of overlapping

Content Provider	IEEE Xplore Digital Library
Author	Zhihao Wu Youfang Lin Huaiyu Wan Shengfeng Tian
Copyright Year	2010
Description	Author affiliation: School of Computer and Information Technology, Beijing Jiaotong University, China (Zhihao Wu; Youfang Lin; Huaiyu Wan; Shengfeng Tian)
Abstract	Communities exist in complex networks of different areas, and in some cases they may overlap between each other. Community detection is a good way to understand the structure, function and evolution of complex networks. There have been some methods to find disjoint or overlapping communities. While most of these methods only fit one single situation, disjoint or overlapping. In our opinion, it is unreasonable to find disjoint communities on a network with clear overlap or to find overlapping communities on a network without any visible overlapping node. In this paper, we propose a link partition based method which can find communities with adjustable extent of overlapping according to backgrounds of specific applications or personal preferences. Experimental results on some real-world networks show that our method can find reasonable communities with adjustable extent of overlapping, and is suitable for networks with high densities and large scales.
Starting Page	376
Ending Page	379
File Size	172325
Page Count	4
File Format	PDF
ISBN	9781424467914
e-ISBN	9781424467938
DOI	10.1109/ISKE.2010.5680851
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2010-11-15
Publisher Place	China
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Knowledge engineering Communities Complex networks Detection algorithms Computational complexity Dolphins
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

A Connected Component-Based Distributed method for overlapping community detection

Algorithm of detecting overlapping communities in complex networks

Detecting overlapping community structure of complex networks in nature and society

Fitness evaluation for overlapping community detection in complex networks

Overlapping community detection in social networks

A new community detection based on agglomeration mechanism

An Overlapping Community Detection Algorithm Based on Link Clustering in Complex Networks

A Multilevel Approach for Overlapping Community Detection

Overlapping community detection in complex networks based on the boundary information of disjoint community

A fast and reasonable method for community detection with adjustable extent of overlapping

Similar Documents

A Connected Component-Based Distributed method for overlapping community detection

Algorithm of detecting overlapping communities in complex networks

Detecting overlapping community structure of complex networks in nature and society

Fitness evaluation for overlapping community detection in complex networks

Overlapping community detection in social networks

A new community detection based on agglomeration mechanism

An Overlapping Community Detection Algorithm Based on Link Clustering in Complex Networks

A Multilevel Approach for Overlapping Community Detection

Overlapping community detection in complex networks based on the boundary information of disjoint community

A fast and reasonable method for community detection with adjustable extent of overlapping