Searching for just a few words should be enough to get started. If you need to make more complex queries, use the tips below to guide you.
Subtitle:
Article type: Research Article
Authors: Bhat, Sajid Yousuf | Abulais, Muhammad*
Affiliations: Department of Computer Science, Jamia Millia Islamia, Jamia Nagar, New Delhi, India
Correspondence: [*] Corresponding author: Muhammad Abulaish, Department of Computer Science, Jamia Millia Islamia (A Central University), Jamia Nagar, New Delhi-25, India. E-mail:abulaish@ieee.org
Abstract: Community detection is an important task for identifying the structure and function of complex networks. The task is challenging as communities often show overlapping and hierarchical behavior, i.e., a node can belong to multiple communities, and multiple smaller communities can be embedded within a larger community. Moreover, real-world networks often contain communities of arbitrary size and shape, along with outliers. This paper presents a novel density-based overlapping community detection method, OCMiner, to identify overlapping community structures in social networks. Unlike other density-based community detection methods, OCMiner does not require the neighborhood threshold parameter (ε) to be set by the users. Determining an optimal value for ε is a longstanding and challenging task for density-based clustering methods. Instead, OCMiner automatically determines the neighborhood threshold parameter for each node locally from the underlying network. It also uses a novel distance function which utilizes the weights of the edges in weighted networks, besides being able to find communities in un-weighted networks. The efficacy of the proposed method has been established through experiments on various real-world and synthetic networks. In comparison to the existing state-of-the-art community detection methods, OCMiner is computationally faster, scalable to large-scale networks, and able to find significant community structures in social networks.
Keywords: Social network analysis, community detection, overlapping community detection, density-based clustering
DOI: 10.3233/IDA-150751
Journal: Intelligent Data Analysis, vol. 19, no. 4, pp. 917-947, 2015
IOS Press, Inc.
6751 Tepper Drive
Clifton, VA 20124
USA
Tel: +1 703 830 6300
Fax: +1 703 830 2300
sales@iospress.com
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
IOS Press
Nieuwe Hemweg 6B
1013 BG Amsterdam
The Netherlands
Tel: +31 20 688 3355
Fax: +31 20 687 0091
info@iospress.nl
For editorial issues, permissions, book requests, submissions and proceedings, contact the Amsterdam office info@iospress.nl
Inspirees International (China Office)
Ciyunsi Beili 207(CapitaLand), Bld 1, 7-901
100025, Beijing
China
Free service line: 400 661 8717
Fax: +86 10 8446 7947
china@iospress.cn
For editorial issues, like the status of your submitted paper or proposals, write to editorial@iospress.nl
如果您在出版方面需要帮助或有任何建, 件至: editorial@iospress.nl