@inproceedings{061b7306d00b4605933940ef1ae3a87d,
title = "A two-phase strategy for detecting communities",
abstract = "One of the key objectives for representing real-world problems using networks is for detecting community structures. This is because detecting community structure is crucial for identifying the link between structure and function in complex networks, which is the key for solving many practical applications in various disciplines. The detection of {"}good{"} communities has proven to be a challenging task. This is due, mainly, to the fact that most current methods detect communities in independents. As a result, most of them do not work well on highly sparse networks. We propose in this paper a system called TPSDC that detects disjoint communities and works well on highly sparse networks. It does so by adopting the following procedure: (1) assigning a score to each vertex to reflect its relative importance to the whole network, (2) assigning a score to each link connecting two neighboring vertices to represent the degree of association between them, (3) employing a two-phase strategy for detecting disjoint communities, and (4) enhancing the density of community using a post-processing technique. We evaluated the quality of TPSDC by comparing it experimentally with nine methods. Results showed marked improvement.",
keywords = "Community detection, Community structure, Networks",
author = "Taha, \{Kamal Hassan\}",
note = "Publisher Copyright: {\textcopyright} 2016.; 2017 International Conferences on Information and Communication Technology, Society, and Human Beings, ICT 2016, Web Based Communities and Social Media, WBC 2016, Big Data Analytics, Data Mining and Computational Intelligence, BIGDACI 2016 and Theory and Practice in Modern Computing, TPMC 2016 ; Conference date: 01-07-2016 Through 04-07-2016",
year = "2016",
language = "British English",
series = "Proceedings of the International Conferences on ICT, Society, and Human Beings 2016, Web Based Communities and Social Media 2016, Big Data Analytics, Data Mining and Computational Intelligence 2016 and Theory and Practice in Modern Computing 2016 - Part of the Multi Conference on Computer Science and Information Systems 2016",
pages = "113--120",
editor = "Luis Rodrigues and Abraham, \{Ajith P.\} and Jorg Roth and Piet Kommers",
booktitle = "Proceedings of the International Conferences on ICT, Society, and Human Beings 2016, Web Based Communities and Social Media 2016, Big Data Analytics, Data Mining and Computational Intelligence 2016 and Theory and Practice in Modern Computing 2016 - Part of the Multi Conference on Computer Science and Information Systems 2016",
}