Community Detection Based on Node Similarity without thresholds
Închide
Conţinutul numărului revistei
Articolul precedent
Articolul urmator
739 20
Ultima descărcare din IBN:
2024-04-12 10:12
Căutarea după subiecte
similare conform CZU
004.89+519.6 (1)
Inteligență artificială (307)
Matematică computațională. Analiză numerică. Programarea calculatoarelor (123)
SM ISO690:2012
MAKHLOUF, Benazi, CHAABANE, Lamiche. Community Detection Based on Node Similarity without thresholds. In: Computer Science Journal of Moldova, 2020, nr. 1(82), pp. 104-119. ISSN 1561-4042.
EXPORT metadate:
Google Scholar
Crossref
CERIF

DataCite
Dublin Core
Computer Science Journal of Moldova
Numărul 1(82) / 2020 / ISSN 1561-4042 /ISSNe 2587-4330

Community Detection Based on Node Similarity without thresholds

CZU: 004.89+519.6
MSC 2010: 91C20.

Pag. 104-119

Makhlouf Benazi, Chaabane Lamiche
 
University of M’sila
 
 
Disponibil în IBN: 24 aprilie 2020


Rezumat

To identify communities in social networks represented by a graph, we simply need to detect the edges that connect vertices of different communities and remove them, but the problem is what measure has to be used to identify these edges? and, how we use it? To tackle this problem, this paper proposes an efficient algorithm based on node similarity. This algorithm neither needs a predefined number of communities nor threshold to determine which edges to be deleted. The algorithm tries to add new edges for the most similar nodes to strengthen intra-community links and remove edges between the least similar nodes to weaken links between communities. In order to prove its efficiency, the algorithm was evaluated with synthetic and real-world networks.

Cuvinte-cheie
social network, Community detection, node similarity, modularity, GN algorithm