Community Detection In Sparse Networks

Main Article Content

Laala Zeyneb, Belguerna Abderrahmane

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.

Article Details

Section

Research Articles

How to Cite

Community Detection In Sparse Networks. (2022). Turkish Journal of Computer and Mathematics Education (TURCOMAT), 13(2), 949-957. https://doi.org/10.17762/turcomat.v13i2.12623

Similar Articles

You may also start an advanced similarity search for this article.