Search results for "Community"
showing 10 items of 2132 documents
Qualitative Comparison of Community Detection Algorithms
2011
Community detection is a very active field in complex networks analysis, consisting in identifying groups of nodes more densely interconnected relatively to the rest of the network. The existing algorithms are usually tested and compared on real-world and artificial networks, their performance being assessed through some partition similarity measure. However, artificial networks realism can be questioned, and the appropriateness of those measures is not obvious. In this study, we take advantage of recent advances concerning the characterization of community structures to tackle these questions. We first generate networks thanks to the most realistic model available to date. Their analysis r…
An Empirical Study of the Relation Between Community Structure and Transitivity
2012
One of the most prominent properties in real-world networks is the presence of a community structure, i.e. dense and loosely interconnected groups of nodes called communities. In an attempt to better understand this concept, we study the relationship between the strength of the community structure and the network transitivity (or clustering coefficient). Although intuitively appealing, this analysis was not performed before. We adopt an approach based on random models to empirically study how one property varies depending on the other. It turns out the transitivity increases with the community structure strength, and is also affected by the distribution of the community sizes. Furthermore, …
Extracting Backbones in Weighted Modular Complex Networks
2020
AbstractNetwork science provides effective tools to model and analyze complex systems. However, the increasing size of real-world networks becomes a major hurdle in order to understand their structure and topological features. Therefore, mapping the original network into a smaller one while preserving its information is an important issue. Extracting the so-called backbone of a network is a very challenging problem that is generally handled either by coarse-graining or filter-based methods. Coarse-graining methods reduce the network size by grouping similar nodes, while filter-based methods prune the network by discarding nodes or edges based on a statistical property. In this paper, we pro…
Towards realistic artificial benchmark for community detection algorithms evaluation
2013
Many algorithms have been proposed for revealing the community structure in complex networks. Tests under a wide range of realistic conditions must be performed in order to select the most appropriate for a particular application. Artificially generated networks are often used for this purpose. The most realistic generative method to date has been proposed by Lancichinetti, Fortunato and Radicchi (LFR). However, it does not produce networks with some typical features of real-world networks. To overcome this drawback, we investigate two alternative modifications of this algorithm. Experimental results show that in both cases, centralisation and degree correlation values of generated networks…
Centrality measures for networks with community structure
2016
Understanding the network structure, and finding out the influential nodes is a challenging issue in the large networks. Identifying the most influential nodes in the network can be useful in many applications like immunization of nodes in case of epidemic spreading, during intentional attacks on complex networks. A lot of research is done to devise centrality measures which could efficiently identify the most influential nodes in the network. There are two major approaches to the problem: On one hand, deterministic strategies that exploit knowledge about the overall network topology in order to find the influential nodes, while on the other end, random strategies are completely agnostic ab…
Immunization Strategies Based on the Overlapping Nodes in Networks with Community Structure
2016
International audience; Understanding how the network topology affects the spread of an epidemic is a main concern in order to develop efficient immunization strategies. While there is a great deal of work dealing with the macroscopic topological properties of the networks, few studies have been devoted to the influence of the community structure. Furthermore, while in many real-world networks communities may overlap, in these studies non-overlapping community structures are considered. In order to gain insight about the influence of the overlapping nodes in the epidemic process we conduct an empirical evaluation of basic deterministic immunization strategies based on the overlapping nodes.…
HEB806964_Supplemental_Appendix_1 – Supplemental material for Factorial Structure and Psychometric Properties of a Brief Scale of the Condom Use Self…
2018
Supplemental material, HEB806964_Supplemental_Appendix_1 for Factorial Structure and Psychometric Properties of a Brief Scale of the Condom Use Self-Efficacy for Spanish-Speaking People by María-Dolores Gil-Llario, Vicente Morell-Mengual, Estefanía Ruiz-Palomino and Rafael Ballester-Arnal in Health Education & Behavior
HEB831749_Supplemental_Appendix_1 – Supplemental material for Health Promotion Interventions in Sports Clubs: Can We Talk About a Setting-Based Appro…
2019
Supplemental material, HEB831749_Supplemental_Appendix_1 for Health Promotion Interventions in Sports Clubs: Can We Talk About a Setting-Based Approach? A Systematic Mapping Review by Susanna Geidne, Sami Kokko, Aoife Lane, Linda Ooms, Anne Vuillemin, Jan Seghers, Pasi Koski, Michal Kudlacek, Stacey Johnson and Aurélie Van Hoye in Health Education & Behavior
HEB831749_Supplemental_Appendix_2 – Supplemental material for Health Promotion Interventions in Sports Clubs: Can We Talk About a Setting-Based Appro…
2019
Supplemental material, HEB831749_Supplemental_Appendix_2 for Health Promotion Interventions in Sports Clubs: Can We Talk About a Setting-Based Approach? A Systematic Mapping Review by Susanna Geidne, Sami Kokko, Aoife Lane, Linda Ooms, Anne Vuillemin, Jan Seghers, Pasi Koski, Michal Kudlacek, Stacey Johnson and Aurélie Van Hoye in Health Education & Behavior
sj-pdf-1-smo-10.1177_20503121211019889 – Supplemental material for The efficacy of single suture for exit site wound closure and stabilization of hem…
2021
Supplemental material, sj-pdf-1-smo-10.1177_20503121211019889 for The efficacy of single suture for exit site wound closure and stabilization of hemodialysis central tunneled catheter by Tomasz Porazko, Andrzej Piersiak and Marian Klinger in SAGE Open Medicine