Turkish Journal of Computer and Mathematics Education
Journal license

Journal

Turkish Journal of Computer and Mathematics Education


Volume
& Issue

Volume 13, Issue 2


Published
on


Pages

949-957


DOI

Article

Community Detection In Sparse Networks


Authors

Zeyneb Laala Affiliation:
Department of Mathematics and Computer Science, University of Salhi Ahmed, Naama, 45000, Algeria
and Abderrahmane Belguerna Affiliation:
Sciences and technologies institute, department of Mathematics and computer sciences. University center of Naama. Algeria


Abstract

Spectral methods in which they are based on matrix eigenvectors are widely used in network data analysis, especially for community detection. These classical approaches are based on graph associated matrix (adjacency matrix) and related matrices, nevertheless go wrong with sparse networks, which they have a lot of interest in practice. The spectrum of the non-backtracking matrix, an alternate matrix representation of a network that shows a behavior in the sparse limit, has recently been presented as a solution to this problem. However, the use of this matrix was limited for a specified number of communities. We are presenting a matrix for the graph and showing that it can be using for different number of communities.


Keywords

Community Detection, Stochastic Block Model, Sparse Networks


Citation

Laala, Z. & Belguerna, A. (2022). Community detection in sparse networks. Turkish Journal of Computer and Mathematics Education, 13(2), 949–957.

Published by: Engineering Journals

Engineering Journals Logo