探讨无标度网络（图）的平衡集

• 作者: 刘霞 姚东任 姚兵 张婉佳
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 平衡集 连通图 生成树 无标度网络
• 年，卷（期）: 2015,（1）
• 页码范围: 19-23
• 页数: 5页
• 分类号: O157.5
• 字数: 5757字
• 语种: 中文
• DOI: 10.1347/j.cnki.acta.snus.2015.01.005

摘要

无标度网络的无标度性导致其各顶点之间的连接状况（度数）具有严重的不均匀分布性，无法给出无标度网络的具体结构，不能直接观察信息传播的具体路径。基于利用生成树来研究无标度网络（图）的拓扑结构思想，尝试寻找与时间和次要节点无关的无标度网络（图）的普适性结构，研究与生成树密切相关的平衡集，给出一个寻找具有较多叶子生成树的算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姚兵	西北师范大学数学与统计学院	134	841	12.0	26.0
2	姚东任	西北师范大学计算机科学与工程学院	5	30	3.0	5.0
3	刘霞	西北师范大学数学与统计学院	6	16	3.0	3.0
4	张婉佳	西北师范大学数学与统计学院	3	9	2.0	3.0