Facial reconstruction

Search LJMU Research Online

Browse Repository | Browse E-Theses

Decentralized iterative approaches for community clustering in the networks

Bhih, A, Johnson, P and Randles, M (2019) Decentralized iterative approaches for community clustering in the networks. Journal of Supercomputing, 75. pp. 4894-4917. ISSN 0920-8542

Full text not available from this repository. Please see publisher or open access link below:
Open Access URL: http://dx.doi.org/10.1007/s11227-019-02765-1 (Published version)

Abstract

In this era of Big Data, as the data size is scaling up, the need for computing power is exponentially increasing. However, most of the community detection algorithms in the literature are classified as global algorithms, which require access to the entire information of the network. These algorithms designed to work on a single machine cannot be directly parallelized. Hence, it is impossible for such algorithms working in stand-alone machines to find communities in large-scale networks and also the required processing power far exceeds the processing capabilities of single machines. In this paper, a set of novel Decentralized Iterative Community Clustering Approaches to extract an efficient community structure for large networks are proposed and devalued using the LFR benchmark model. The approaches have the ability to identify the community clusters from the entire network without global knowledge of the network topology and will work with a range of computer architecture platforms (e.g. cluster of PCs, multi-core distributed memory servers, GPUs).
Detecting and characterizing such community structures is one of the fundamental topics in network systems’ analysis and it has many important applications in different branches of science including computer science, physics, mathematics and biology ranging from visualization, exploratory and data mining to building prediction models.

Item Type: Article
Uncontrolled Keywords: 0805 Distributed Computing
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Computer Science & Mathematics
Electronics & Electrical Engineering (merged with Engineering 10 Aug 20)
Publisher: Springer Verlag
Date Deposited: 12 Feb 2019 12:18
Last Modified: 03 Sep 2021 21:08
DOI or ID number: 10.1007/s11227-019-02765-1
URI: https://researchonline.ljmu.ac.uk/id/eprint/10141
View Item View Item