Complex networks require effective tools and visualizations for their analysis and comparison. Clique communities have been recognized as a powerful concept for describing cohesive structures in networks. We propose an approach that extends the computation of clique communities by considering persistent homology, a topological paradigm originally introduced to characterize and compare the global structure of shapes. Our persistence-based algorithm is able to detect clique communities and to keep track of their evolution according to different edge weight thresholds. We use this information to define comparison metrics and a new centrality measure, both reflecting the relevance of the clique communities inherent to the network. Moreover, we propose an interactive visualization tool based on nested graphs that is capable of compactly representing the evolving relationships between communities for different thresholds and clique degrees. We demonstrate the effectiveness of our approach on various network types.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/TVCG.2017.2744321 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
k-Clique counting on large scale-graphs: a survey.
PeerJ Comput Sci
November 2024
Computer Engineering, Izmir Institute of Technology, Izmir, Turkey.
Clique counting is a crucial task in graph mining, as the count of cliques provides different insights across various domains, social and biological network analysis, community detection, recommendation systems, and fraud detection. Counting cliques is algorithmically challenging due to combinatorial explosion, especially for large datasets and larger clique sizes. There are comprehensive surveys and reviews on algorithms for counting subgraphs and triangles (three-clique), but there is a notable lack of reviews addressing k-clique counting algorithms for k > 3.
View Article and Find Full Text PDFHigh-throughput ecological interaction mapping of dairy microorganisms.
Int J Food Microbiol
January 2025
Département des Sciences des aliments, Université Laval, Québec, QC, Canada; Institut sur la Nutrition et les Aliments Fonctionnels (INAF), Québec, QC, Canada; Institut de Biologie Intégrative et des Systèmes (IBIS), Université Laval, Québec, QC, Canada. Electronic address:
To engineer efficient microbial management strategies in the food industry, a comprehensive understanding of microbial interactions is crucial. Microorganisms live in communities where they influence each other in several ways. Although much attention has been paid to the production of antagonistic metabolites in lactic acid bacteria (LAB), research that accounts for the complexity of their ecological interactions and their dynamics remains limited.
View Article and Find Full Text PDFThe Symptom Structure and Causal Relationships of Comorbid Anxiety and Depression Among Chinese Primary and Middle School Teachers: A Network Analysis.
Psychol Res Behav Manag
October 2024
College of Education, Hebei Normal University, Shijiazhuang, People's Republic of China.
Background: In China, as educational reforms progress, the characteristics of teachers' work have undergone significant changes, resulting in extremely high levels of stress that can trigger anxiety and depression. Anxiety and depression often co-occur, with two mainstream theories explaining this co-existence: the tripartite model and the diathesis-stress model. However, systematic research focusing on this population is relatively scarce, and the applicability of these models has not been thoroughly tested.
View Article and Find Full Text PDFOverlapping community detection in weighted networks via hierarchical clustering.
PLoS One
October 2024
Department of Computer Science, FEECS, VŠB - Technical University of Ostrava, Ostrava, Czech Republic.
In real-world networks, community structures often appear as tightly connected clusters of nodes, with recent studies suggesting a hierarchical organization where larger groups subdivide into smaller ones across different levels. This hierarchical structure is particularly complex in trade networks, where actors typically belong to multiple communities due to diverse business relationships and contracts. To address this complexity, we present a novel algorithm for detecting hierarchical structures of overlapping communities in weighted networks, focusing on the interdependency between internal and external quality metrics for evaluating the detected communities.
View Article and Find Full Text PDFEstimating the impact of physician risky-prescribing on the network structure underlying physician shared-patient relationships.
Appl Netw Sci
October 2024
Department of Biomedical Data Science, Geisel School of Medicine at Dartmouth, Lebanon, NH 03756 USA.
Article Synopsis
- Social network analysis has become a key tool in understanding collaborations among physicians, especially in relation to prescribing practices for older patients in Ohio.
- The concept of homophily suggests that similar individuals (like doctors with similar prescribing habits) are more likely to connect, which can influence interventions aimed at reducing risky-prescribing behaviors.
- By analyzing Medicare data and using advanced network modeling, the study aims to identify patterns of risky-prescribing among physicians, which could inform targeted group interventions to improve patient safety.
Want AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!