Conductance

科技工作者之家 2020-11-17

conductance是一种衡量网络划分的指标,能够体现出网络划分的好坏,好的网络划分应该是切割的边较少的情况,即conductance值较小。

在网络中,conductance1是衡量网络模块程度的指标,即衡量社区质量的指标。Conductance控制着随机游走是否能在网络上收敛于统一分布。网络的conductance通常又被称作网络的Cheeger常量。该值越小,说明社区质量越高。

分子表示割集的大小。而分母表示两个子图中包含节点度的较小者。

本词条内容贡献者为:

吴斌 - 教授 - 北京邮电大学

科技工作者之家

科技工作者之家APP是专注科技人才,知识分享与人才交流的服务平台。