复杂网络
jaywangpku
专注于后台开发,对数据库,文件系统,云存储,分布式图计算框架与信息学竞赛亦感兴趣。
展开
-
复杂网络
文章目录复杂网络复杂网络基本概念平均路径长度聚类系数度与度分布网络拓扑基本模型及其性质规则网络全局耦合网络最近邻耦合网络星型耦合网络随机图(ER随机图)小世界网络模型WS小世界模型NW小世界模型小世界网络的小波分析无标度网络模型(重点)基本性质鲁棒性与脆弱性适应度模型复杂网络复杂网络基本概念平均路径长度两个点iii和jjj之间的距离dijd_{ij}dij定义为连接这两个节点的最短路径上...原创 2018-10-28 16:31:28 · 9871 阅读 · 0 评论 -
SNAP复杂网络处理平台
SNAP复杂网络处理平台简介:这是斯坦福提供的,用于处理复杂网络的平台库,核心是使用C++编写的,效率相对很高,提供了C++和Python的接口,源代码可以在snap网站下载,也可以在github上下载。C++编译,安装与测试需要安装两个相关的软件,用于绘图,Gnuplot和Graphviz这两个的安装都很简单,在ubuntu上只需要一行安装命令即可,具体的可百度。在ubuntu环境下,...原创 2018-11-07 21:08:19 · 5566 阅读 · 2 评论 -
各种复杂网络处理工具
各种复杂网络处理工具Python-networkxR-igraphC+±BGLSNAP-snap system还有matlab的包,软件gephi,基于java等对于大规模网络,主要问题在于速度!graphs与networks的区别在于:networks在graphs的基础上,在nodes和edges上存在关联的数据。igraph开发语言:C语言,效率较高使用语言:R,C,py...原创 2018-11-07 21:10:41 · 6392 阅读 · 0 评论 -
生成一个给定的度分布的图
生成一个给定的度分布的图参考文献:《Efficient and Simple Generation of Random Simple Connected Graphs with Prescribed Degree Sequence》2006这篇文章讲的是如何快速生成一个满足指定度分布的图,并不包含具体完整的算法,只能做引用文献使用,另外,文章引用部分给定了代码网址,只可惜现在无法访问了。谷歌...原创 2018-11-07 21:13:40 · 6142 阅读 · 1 评论