Please use this identifier to cite or link to this item:
Title: On the Detection of Overlapped Network Communities via Weight Redistributions
Authors: Souravlas, Stavros
Sifaleras, Angelo
Type: Book chapter
Subjects: FRASCATI::Natural sciences::Computer and information sciences
FRASCATI::Engineering and technology::Electrical engineering, Electronic engineering, Information engineering
Keywords: Networks
Community detection
Issue Date: 2017
Publisher: Springer
Source: Advances in experimental medicine and biology
Volume: 988
First Page: 205
Last Page: 214
Volume Title: GeNeDis 2016
Part of Series: Advances in Experimental Medicine and Biology
Part of Series: Advances in Experimental Medicine and Biology
Abstract: A community is an important attribute of networking, since people who join networks tend to join communities. Community detection is used to identify and understand the structure and organization of real-world networks, thus, it has become a problem of considerable interest. The study of communities is highly related to network partitioning, which is defined as the division of a network into a set of groups of approximately equal sizes with minimum number of edges. Since this is an NP-hard problem, unconventional computation methods have been widely applied. This work addresses the problem of detecting overlapped communities (communities with common nodes) in weighted networks with irregular topologies. These communities are particularly interesting, firstly because they are more realistic, i.e., researchers may belong to more than one research community, and secondly, because they reveal hierarchies of communities: i.e., a medical community is subdivided into groups of certain specialties. Our strategy is based on weight redistribution: each node is examined against all communities and weights are redistributed between the edges. At the end of this process, these weights are compared to the total connectivity of each community, to determine if overlapping exists.
ISBN: 978-3-319-56245-2
ISSN: 0065-2598
Other Identifiers: 10.1007/978-3-319-56246-9_16
Appears in Collections:Department of Applied Informatics

Files in This Item:
File Description SizeFormat 
On_the_Detection_of_Overlapped_Network_Communities_Via_Weight_Redistributions.pdf179,12 kBAdobe PDFThumbnail

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.