探讨无标度网络 (图) 的平衡集

姚东任; 姚兵; 张婉佳

您当前的位置：

首页 >

文章列表页 >

探讨无标度网络 (图) 的平衡集

研究论文 | 更新时间：2023-12-11

- 探讨无标度网络 (图) 的平衡集
- On Balanced Sets in Scale-free Networks (Graphs)
- 中山大学学报(自然科学版)(中英文) 2015年54卷第1期页码：19-23
- 作者机构：
  
  1. 
  2. 西北师范大学数学与统计学院,甘肃,兰州,730070
- 作者简介：
- 基金信息：
- DOI：
  中图分类号：
- 纸质出版日期：2015，
  
  网络出版日期：2015-1-25，
扫描看全文
姚东任, 姚兵, 张婉佳. 探讨无标度网络 (图) 的平衡集[J]. 中山大学学报(自然科学版)(中英文), 2015,54(1):19-23.

LIU Xia, YAO Dongren, YAO Bing. On Balanced Sets in Scale-free Networks (Graphs)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(1):19-23.
姚东任, 姚兵, 张婉佳. 探讨无标度网络 (图) 的平衡集[J]. 中山大学学报(自然科学版)(中英文), 2015,54(1):19-23. DOI：

LIU Xia, YAO Dongren, YAO Bing. On Balanced Sets in Scale-free Networks (Graphs)[J]. Acta Scientiarum Naturalium Universitatis SunYatseni, 2015,54(1):19-23. DOI：

摘要

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

Abstract

The scalefree nature of a scalefree network yields uneven distribution of connections (degrees) between its nodes. As the topological structures of scalefree networks are not exactly figured up to now

people can not observe clearly paths of information dissemination in scalefree networks. Based on the idea of using spanning trees in researching topological structures of scale-free networks

the universal structure of scalefree networks without relating time and subnodes are tried to find

and balanced sets that are extensively related with spanning trees in the networks are researched

and furthermore show an algorithm for finding spanning trees with more leaves.

关键词

平衡集连通图生成树无标度网络

Keywords

balanced setconnected graphspanning treescale-free network

references

浏览量

265

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于生成树的低压电力线载波的STTDA算法

全边增长网络模型的生成树

无标度网络累积分布的新方法