基于置乱算法的复杂网络零模型构造及其应用

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

基于置乱算法的复杂网络零模型构造及其应用

尚可可, 许小可

文章导航 > 电子科技大学学报 > 2014 > 43(1): 7-20

尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用[J]. 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

引用本文:

尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用[J]. 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

SHANG Ke-ke, XU Xiao-ke. Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

Citation:

SHANG Ke-ke, XU Xiao-ke. Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

基于置乱算法的复杂网络零模型构造及其应用

doi: 10.3969/j.issn.1001-0548.2014.01.002

尚可可^1,2,
许小可²

1.
青岛理工大学通信与电子工程学院山东青岛 266520;
2.
大连民族学院信息与通信工程学院辽宁大连 116600

基金项目:

国家自然科学基金(61004104,61104143,61374170);山东省自然科学基金(ZR2011FQ008)

作者简介:
尚可可(1989-),男,硕士,主要从事加权网络、时变网络方面的研究.

中图分类号: N94

Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms

SHANG Ke-ke^1,2,
XU Xiao-ke²

1.
School of Communication and Electronic Engineering,Qingdao Technological University Qingdao Shandong 266520;
2.
College of Information and Communication Engineering,Dalian Nationalities University Dalian Liaoning 116600

摘要: 整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法,重点总结了基于置乱算法的零模型构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连,也可以在保持原有连接的前提下随机化某些因素。通过对这些置乱算法的分析和比较,有助于相关学者了解如何使用置乱算法来构造复杂网络零模型,在参考零模型的前提下合理计算各种统计量的相对值,进一步深化对各种复杂系统的理解和应用。
- 复杂网络 /
- 零模型 /
- 置乱算法 /
- 时变网络 /
- 无权网络 /
- 加权网络
Abstract: In this paper, a variety of fundamental construction algorithms of null model for un-weighted networks, weighted networks, and temporal networks have been reviewed, especially the construction of null models based on randomized algorithms and their practical applications have been summarized. Randomized algorithms can not only rewire edges of networks, but also randomize some factors on the condition of keeping the original connection. By analyzing and comparing randomized algorithms, this study is helpful for researchers to know how to use randomized algorithms to construct null models of complex networks, and this study is useful to calculate relative values of various statistics by comparing the original network with its null model. Furthermore, this work can deepen our understanding and utilizing various complex systems.
- complex networks /
- null model /
- randomized algorithm /
- temporal networks /
- unweighted networks /
- weighted networks

[1]	邢玲, 邓凯凯, 吴红海, 谢萍. 复杂网络视角下跨社交网络用户身份识别研究综述 . 电子科技大学学报, 2020, 49(6): 905-917. doi: 10.12178/1001-0548.2019182
[2]	赵紫娟, 李小珂, 郭强, 杨凯, 刘建国. 基于LDA的复杂网络整体研究态势主题分析 . 电子科技大学学报, 2019, 48(6): 931-938. doi: 10.3969/j.issn.1001-0548.2019.06.019
[3]	邵鹏, 胡平. 复杂网络特殊用户对群体观点演化的影响 . 电子科技大学学报, 2019, 48(4): 604-612. doi: 10.3969/j.issn.1001-0548.2019.04.019
[4]	任宏菲, 肖婧, 崔文阔, 许小可. 基于零模型的社区检测基准网络构造及应用 . 电子科技大学学报, 2019, 48(3): 440-448. doi: 10.3969/j.issn.1001-0548.2019.03.021
[5]	许小可, 崔文阔, 崔丽艳, 肖婧, 尚可可. 无权网络零模型的构造及应用 . 电子科技大学学报, 2019, 48(1): 122-141. doi: 10.3969/j.issn.1001-0548.2019.01.020
[6]	吴宗柠, 樊瑛. 复杂网络视角下国际贸易研究综述 . 电子科技大学学报, 2018, 47(3): 469-480. doi: 10.3969/j.issn.1001-0548.2018.03.023
[7]	顾亦然, 朱梓嫣. 基于LeaderRank和节点相似度的复杂网络重要节点排序算法 . 电子科技大学学报, 2017, 46(2): 441-448. doi: 10.3969/j.issn.1001-0548.2017.02.020
[8]	任素婷, 崔雪锋, 樊瑛. 国际贸易网络中的靴襻渗流模型 . 电子科技大学学报, 2015, 44(2): 178-182. doi: 10.3969/j.issn.1001-0548.2015.02.003
[9]	周涛, 张子柯, 陈关荣, 汪小帆, 史定华, 狄增如, 樊瑛, 方锦清, 韩筱璞, 刘建国, 刘润然, 刘宗华, 陆君安, 吕金虎, 吕琳媛, 荣智海, 汪秉宏, 许小可, 章忠志. 复杂网络研究的机遇与挑战 . 电子科技大学学报, 2014, 43(1): 1-5. doi: 10.3969/j.issn.1001-0548.2014.01.001
[10]	汤蓉, 唐常杰, 徐开阔, 杨宁. 基于局部聚合的复杂网络自动聚簇算法 . 电子科技大学学报, 2014, 43(3): 329-335. doi: 10.3969/j.issn.1001-0548.2014.03.002
[11]	李静茹, 喻莉, 赵佳. 加权社交网络节点中心性计算模型 . 电子科技大学学报, 2014, 43(3): 322-328. doi: 10.3969/j.issn.1001-0548.2014.03.001
[12]	王伟, 杨慧, 龚凯, 唐明, 都永海. 复杂网络上的局域免疫研究 . 电子科技大学学报, 2013, 42(6): 817-830.
[13]	唐雪飞, 杨陈皓, 牛新征. 复杂网络链路危险度预测模型研究 . 电子科技大学学报, 2013, 42(3): 442-447. doi: 10.3969/j.issn.1001-0548.2013.03.024
[14]	张昌利, 龚建国, 闫茂德. 基于复杂网络的社会化标签语义相似度分析 . 电子科技大学学报, 2012, 41(5): 642-648. doi: 10.3969/j.issn.1001-0548.2012.05.001
[15]	欧鹏, 李志蜀, 胡建, 林珣. 利用Betweenness Centrality计算网络流量矩阵的新算法 . 电子科技大学学报, 2012, 41(1): 152-157. doi: 10.3969/j.issn.1001-0548.2012.01.029
[16]	陈娟, 陆君安. 复杂网络中尺度研究揭开网络同步化过程 . 电子科技大学学报, 2012, 41(1): 8-16. doi: 10.3969/j.issn.1001-0548.2012.01.002
[17]	张昊, 陈超, 王长春. 基于空穴理论的复杂网络传染病传播控制 . 电子科技大学学报, 2011, 40(4): 491-496.
[18]	谢福鼎, 张大为, 黄丹, 张永, 孙岩. 寻找复杂网络社团的稠密集算法 . 电子科技大学学报, 2011, 40(4): 483-490. doi: 10.3969/j.issn.1001-0548.2011.04.001
[19]	吕琳媛. 复杂网络链路预测 . 电子科技大学学报, 2010, 39(5): 651-661. doi: 10.3969/j.issn.1001-0548.2010.05.002
[20]	汪小帆, 刘亚冰. 复杂网络中的社团结构算法综述 . 电子科技大学学报, 2009, 38(5): 537-543. doi: 10.3969/j.issn.1001-0548.2009.05.007

WeChat

点击查看大图

计量

文章访问数: 3776
HTML全文浏览量: 218
PDF下载量: 205
被引次数: 0

基于置乱算法的复杂网络零模型构造及其应用

doi: 10.3969/j.issn.1001-0548.2014.01.002

尚可可^1,2,
许小可²

1. 青岛理工大学通信与电子工程学院山东青岛 266520;

2. 大连民族学院信息与通信工程学院辽宁大连 116600

基金项目:

国家自然科学基金(61004104,61104143,61374170);山东省自然科学基金(ZR2011FQ008)

作者简介:
尚可可(1989-),男,硕士,主要从事加权网络、时变网络方面的研究.

收稿日期: 2013-06-21
修回日期: 2013-11-15
刊出日期: 2014-02-15

中图分类号: N94

关键词:

摘要: 整理了无权网络、加权网络和时变网络中经常使用的各种零模型构造算法,重点总结了基于置乱算法的零模型构造过程和它们的实际应用。置乱算法既可以将网络上的连接关系进行断边重连,也可以在保持原有连接的前提下随机化某些因素。通过对这些置乱算法的分析和比较,有助于相关学者了解如何使用置乱算法来构造复杂网络零模型,在参考零模型的前提下合理计算各种统计量的相对值,进一步深化对各种复杂系统的理解和应用。

English Abstract

尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用[J]. 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

引用本文:

尚可可, 许小可. 基于置乱算法的复杂网络零模型构造及其应用[J]. 电子科技大学学报, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

SHANG Ke-ke, XU Xiao-ke. Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

Citation:

SHANG Ke-ke, XU Xiao-ke. Construction and Application for Null Models of Complex Networks Based on Randomized Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2014, 43(1): 7-20. doi: 10.3969/j.issn.1001-0548.2014.01.002

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发