no code implementations • 21 Aug 2024 • Md Taufique Hussain, Mahantesh Halappanavar, Samrat Chatterjee, Filippo Radicchi, Santo Fortunato, Ariful Azad
We develop an algorithm that finds the consensus of many different clustering solutions of a graph.
no code implementations • 30 Jul 2022 • Santo Fortunato, M. E. J. Newman
A fundamental technical challenge in the analysis of network data is the automated discovery of communities - groups of nodes that are strongly connected or that share similar features or roles.
1 code implementation • 5 Oct 2021 • Filipi N. Silva, Aiiad Albeshri, Vijey Thayananthan, Wadee Alhalabi, Santo Fortunato
Here we propose a new measure based on the concept of robustness: modularity is the probability to find trivial partitions when the structure of the network is randomly perturbed.
no code implementations • 11 Sep 2020 • Aditya Tandon, Aiiad Albeshri, Vijey Thayananthan, Wadee Alhalabi, Filippo Radicchi, Santo Fortunato
We compare their performance against that of traditional community detection algorithms.
no code implementations • 27 Nov 2019 • Filipi Nascimento Silva, Aditya Tandon, Diego Raphael Amancio, Alessandro Flammini, Filippo Menczer, Staša Milojević, Santo Fortunato
The citations process for scientific papers has been studied extensively.
no code implementations • 11 Feb 2019 • Aditya Tandon, Aiiad Albeshri, Vijey Thayananthan, Wadee Alhalabi, Santo Fortunato
Algorithms for community detection are usually stochastic, leading to different partitions for different choices of random seeds.
Physics and Society Social and Information Networks Molecular Networks
no code implementations • 1 Apr 2017 • Meysam Alizadeh, Ingmar Weber, Claudio Cioffi-Revilla, Santo Fortunato, Michael Macy
Global recruitment into radical Islamic movements has spurred renewed interest in the appeal of political extremism.
18 code implementations • 30 Jul 2016 • Santo Fortunato, Darko Hric
Community detection in networks is one of the most popular topics of modern network science.
1 code implementation • 1 Apr 2016 • Darko Hric, Tiago P. Peixoto, Santo Fortunato
The empirical validation of community detection methods is often based on available annotations on the nodes that serve as putative indicators of the large-scale network structure.
1 code implementation • 23 Jan 2015 • Clara Granell, Richard K. Darst, Alex Arenas, Santo Fortunato, Sergio Gómez
In them, the time evolution consists of a periodic oscillation of the system's structure between configurations with built-in community structure.
Physics and Society Social and Information Networks Data Analysis, Statistics and Probability
no code implementations • 1 Jun 2014 • Darko Hric, Richard K. Darst, Santo Fortunato
Algorithms to find communities in networks rely just on structural information and search for cohesive subsets of nodes.
1 code implementation • 10 Dec 2010 • Andrea Lancichinetti, Filippo Radicchi, Jose' Javier Ramasco, Santo Fortunato
In this paper we present OSLOM (Order Statistics Local Optimization Method), the first method capable to detect clusters in networks accounting for edge directions, edge weights, overlapping communities, hierarchies and community dynamics.
1 code implementation • 3 Jun 2009 • Santo Fortunato
The modern science of networks has brought significant advances to our understanding of complex systems.
2 code implementations • 30 May 2008 • Andrea Lancichinetti, Santo Fortunato, Filippo Radicchi
Community structure is one of the most important features of real networks and reveals the internal organization of the nodes.
Physics and Society Computational Physics
1 code implementation • 3 Feb 2006 • Santo Fortunato, Alessandro Flammini, Filippo Menczer
Network growth is currently explained through mechanisms that rely on node prestige measures, such as degree or fitness.
Disordered Systems and Neural Networks Statistical Mechanics Physics and Society