Clustering coefficients for networks with higher order interactions

التفاصيل البيبلوغرافية
العنوان: Clustering coefficients for networks with higher order interactions
المؤلفون: Ha, Gyeong-Gyun, Neri, Izaak, Annibale, Alessia
المصدر: Chaos 1 April 2024; 34 (4): 043102
سنة النشر: 2023
المجموعة: Physics (Other)
مصطلحات موضوعية: Physics - Physics and Society
الوصف: We introduce a clustering coefficient for nondirected and directed hypergraphs, which we call the quad clustering coefficient. We determine the average quad clustering coefficient and its distribution in real-world hypergraphs and compare its value with those of random hypergraphs drawn from the configuration model. We find that real-world hypergraphs exhibit a nonnegligible fraction of nodes with a maximal value of the quad clustering coefficient, while we do not find such nodes in random hypergraphs. Interestingly, these highly clustered nodes can have large degrees and can be incident to hyperedges of large cardinality. Moreover, highly clustered nodes are not observed in an analysis based on the pairwise clustering coefficient of the associated projected graph that has binary interactions, and hence higher order interactions are required to identify nodes with a large quad clustering coefficient.
Comment: 32 pages, 19 figures
نوع الوثيقة: Working Paper
DOI: 10.1063/5.0188246
URL الوصول: http://arxiv.org/abs/2311.08563
رقم الأكسشن: edsarx.2311.08563
قاعدة البيانات: arXiv