基于社区结构的复杂网络双曲映射

晋凤东; 王祖喜

0
0
浏览
下载

摘要
关键词
基金信息
论文图表
同行评议
相关论文
评论

基于社区结构的复杂网络双曲映射

首发时间：2015-04-17

晋凤东 ¹
晋凤东（1990），男，硕士，信息安全，复杂网络
王祖喜 ¹
王祖喜（1964-），男，副教授，信息安全，复杂网络

1、华中科技大学自动化学院

摘要：网络隐藏的双曲几何为复杂网络研究提供了一个新的视角。如何将网络映射至双曲空间是网络双曲几何研究的重要问题。现有的双曲映射算法由于速度太慢，很难应用于大型网络。为此，本文提出Hyperbolic mapping based on Community (HCM)映射模型。HCM模型首先用社区结构对网络映射进行初始化映射，以保证映射精度，然后利用节点局部路径信息以降低映射计算时间。本文通过实验验证了HCM模型的映射精度，发现与已有映射方法相比，HCM在精度相近的情况下，算法时间复杂度由下降为。

关键词：复杂网络双曲映射社区结构

For information in English, please click here

Hyperbolic Mapping of complex network based on community structure

Jin Fengdong ¹
晋凤东（1990），男，硕士，信息安全，复杂网络
Wang Zuxi ²
王祖喜（1964-），男，副教授，信息安全，复杂网络

1、Automation school,Huazhong university of science and technology
2、Aotumation School,Huazhong University of Science and Technology

Abstract：The hidden hyperbolic geometry provides a new perspective for complex network. It is an important problem that how to map networks to its' hyperbolic geometry. It is hard to apply the existing mapping models to large scale networks because of the high time complexity. To solve this problem, this paper present the mapping model: Hyperbolic mapping based on Community (HMC). HCM uses community structure to initialize the mapping coordinates of nodes, then utilizes the local path information of nodes to reduce it's time complexity. This paper validates the precision of HCM and finds that, comparing the existing mapping models with time complexity , HCM with has approximate precision.

Keywords： complex network hyperbolic mapping community structure

基金：

论文图表：

引用

导出参考文献

.txt

.ris

.doc

晋凤东，王祖喜. 基于社区结构的复杂网络双曲映射[EB/OL]. 北京：中国科技论文在线 [2015-04-17]. https://www.paper.edu.cn/releasepaper/content/201504-277.

No.4638319105054914****

同行评议

共计0人参与

全部评论

0/1000

论文编号	201504-277
论文题目	基于社区结构的复杂网络双曲映射
文献类型
收录期刊	上传封面中文期刊英文期刊期刊名称（中文）期刊名称（英文）年，卷（）上传封面中文专著英文专著书名（中文）书名（英文）出版地出版社出版年上传封面中文译著英文译著书名（中文）书名（英文）出版地出版社出版年上传封面中文论文集英文论文集编者.论文集名称（中文） [c]. 出版地出版社出版年， - 编者.论文集名称（英文） [c]. 出版地出版社出版年，- 上传封面中文文献英文文献期刊名称（中文）期刊名称（英文）日期-- 在线地址http:// 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期-- 上传封面中文文献英文文献文题（中文）文题（英文）出版地出版社,出版日期--
英文作者写法：中外文作者均姓前名后，姓大写，名的第一个字母大写，姓全称写出，名可只写第一个字母，其后不加实心圆点“.”, 作者之间用逗号“，”分隔，最后为实心圆点“.”, 示例1：原姓名写法：Albert Einstein,编入参考文献时写法：Einstein A. 示例2：原姓名写法：李时珍；编入参考文献时写法：LI S Z. 示例3：YELLAND R L,JONES S C,EASTON K S,et al.