• Aucun résultat trouvé

Detecting communities in social networks based on clique

N/A
N/A
Info
Télécharger
Protected

Academic year: 2021

Partager "Detecting communities in social networks based on clique"

Copied!
1
0
0

Chargement.... (Voir le texte intégral maintenant)

Texte intégral

(1)

Detecting communities in social networks based on cliques

Authors

Med Abdelhamid Nedioui, Abdelouahab Moussaoui, Bilal Saoud, Mohamed Chaouki Babahenini

Publication date 2020/8/1

Journal

Physica A: Statistical Mechanics and its Applications

Volume 551 Pages 124100 Publisher North-Holland Description

Social network analysis is an important tool that can be used in many domains. Among the social network analysis algorithms and tools we find the community structure detection. Many community structure detection algorithms have been developed over years, but most of them have a high computational complexity. In this paper we propose a new approach to find a community structure in networks. Our approach is more stable, accurate and effective to find the community structure in networks with high inter-community links. Our method operates in two phases. In the first phase, our method finds all the circuits in order to split the network into small elementary groups. Then (in the second phase)the community structure will be found by merging iteratively the different sub graphs resulting from the first phase by a fusion principle used in clique-based methods. Our method was evaluated on different types of networks …

Références

Télécharger maintenant ( PDF - 1 Page - 240.05 KB )

Documents relatifs

Detecting sociosemantic communities by applying social network analysis in tweets

In general, studies analyzing tweets by combining dif- ferent sentiment analysis algorithms have been able to give new insights about patterns and motivations behind human

A complete characterization of the structure of the vesicular phase in AOT — Brine system in the diluted region of the phase diagram

The structure of vesicles formed by anionic surfactant sodium bis(2-ethylhexyl) sulfosuccinate (AOT) in brine solution (1.5 wt% NaCl) at 20°C, in the diluted region of the

New long-range sub-structure found in the tetragonal phase of CH3NH3PbI3 single crystals

In addition, they always appear in a plane perpendicular to the Bragg wavevector in reciprocal space and again, not in the main Bragg plane, but at lower values, similarly to

FIRST VERSUS SECOND ORDER PHASE TRANSITION IN TYPE 1 ANTIFERROMAGNET ON THE FCC LATTICE

-We have used Monte Carlo simulations to investigate Ising systems on the FCC lattice with antiferromagnetic first neighbour interactions (J1) and ferromagnetic second

A path planning problem will then be considered in order to illustrate the principle of the approach

Using the separator algebra inside a paver will allow us to get an inner and an outer approximation of the solution set in a much simpler way than using any other interval approach..

SECOND ORDER PHASE TRANSITION IN THE FERRIMAGNETIC THIOSPINEL FeCr2S4

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des

Study of RbDP phase transition in the paraelectric (upper) phase by phonon echoes

Some examples of critical divergences of the third order elastic constant are known, even if the second order elastic constant vanishes at the transition tem-. perature

ON THE GROWTH FROM THE AMORPHOUS PHASE IN SEMICONDUCTORS

L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la diffusion de documents scientifiques de niveau recherche, publiés ou non, émanant des