基于节点相异性指标的网络社团检测算法

来源 :杭州电子科技大学学报:自然科学版 | 被引量 : 0次 | 上传用户:a9228144
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
受三元闭包原理的启发,基于节点邻居的差异性定义了3种相异性指标即单层邻居相异性、2-邻居相异性和全局2-邻居相异性。由于节点相异性越大越可能出现在不同的社团中,故通过逐步移除网络中相异性最高的两节点之间边的方式,设计一种高效的社团检测算法——基于节点相异性指标的网络社团检测算法。算法中,模块度最大时对应于网络的最佳社团结构,并采用标准化互信息衡量检测结果的准确度。选用LFR基准网络、Zachary网络和Football网络作为测试数据,与GN算法和Fast Newman算法的检测结果进行对比发现:基于节点
其他文献
过氧化氢作为新型绿色火箭推进剂的主要燃料组分之一,可使用静电雾化方式对其进行荷电破碎。通过平行电场对过氧化氢液滴施加电场,进行荷电化;采用数字图像处理方法对电场中
基于局部搜索技术,针对k=2时的连通子图划分问题,设计了多项式时间近似算法,理论上证明了算法的最坏情况界为4/3,并给出了紧例。
针对空间非均匀而时间恒定环境中的3个竞争物种的反应扩散模型,研究扩散和种间竞争对3个竞争物种生存和进化的影响。当三物种内禀增长率相同而扩散率和种间竞争系数均不同时,
采集11例重度抑郁症患者和11例健康对照样本在静息状态下的睡眠脑电图(Electroencephalogram,EEG)信号,提取EEG信号的功率谱特征参数,研究艾司西酞普兰(Escitalopram)治疗重