Forman-Ricci曲率——从网络到超网络
离散数学
2018-10-19 v1 社会与信息网络
应用统计
摘要
网络及其高阶推广（如超网络或多层网络）在应用科学中正成为日益流行的模型。然而，为其结构性质研究而开发的方法很少超越通用名称以及对组合工具的严重依赖。我们证明，事实上一种几何统一方法是可行的，即将其视为赋予一种简单却有力的曲率概念——Forman-Ricci曲率——的多面体复形。我们系统地探索与加权有向超网络建模相关的若干方面，并给出其定义中富有表现力且自然的选择。该方法的一个益处是将超网络结构保持地嵌入欧几里得N空间中的简单方法。此外，我们引入一种简单而高效的方式来计算已确立的超网络Ollivier-Ricci曲率。
引用
@article{arxiv.1810.07749,
title = {Forman's Ricci curvature - From networks to hypernetworks},
author = {Emil Saucan and Melanie Weber},
journal= {arXiv preprint arXiv:1810.07749},
year = {2018}
}
备注
to appear: Complex Networks '18 (oral presentation)