小世界网络和复杂网络+python代码实现_"print('请输入网络节点总数network_size:)network_size=int(in-程序员宅基地
技术标签： python小知识 norm emergency规范
喜欢的话请关注我们的微信公众号~《 你好世界炼丹师》。
- 公众号主要讲统计学，数据科学，机器学习，深度学习，以及一些参加Kaggle竞赛的经验。
- 公众号内容建议作为课后的一些相关知识的补充，饭后甜点。
- 此外，为了不过多打扰，公众号每周推送一次，每次4~6篇精选文章。
微信搜索公众号：你好世界炼丹师。期待您的关注。
小世界网络
[百度百科]：小世界网络模型是一类具有较短的平均路径长度又具有较高的聚类系数的网络的总称。
小世界网络（small-world network）是指网络中大部分节点都不彼此相邻、但大部分节点都彼此联通的网络。简单来说，就是大部分节点都不直接与许多节点连接，但到网络中其他大部分节点都有通路存在。这种现象通常在社交网络里很常见：大部分人一生的熟人圈子（社交网络相邻节点）也只有几百人这个数量级，但通常任意在社交网络中找两个人，他们之间的是存在社交通路（朋友链）的。六度理论也告诉我们在实际的社交网络中，节点之间的距离（最短路径长度）通常不会太大，也就是说街上随便找一个人，你通常总有朋友的朋友的朋友的朋友的朋友认识他。
小世界神经网络可能是指在大脑等生物神经网络中常见的现象，即大部分神经细胞都只和临近的少量神经细胞直接接触（少量是相对于整个网络的大小），而整个神经网络是靠这种小的邻接结构联通的。神经网络里出现小世界特性的一个假说是“生物经济性（biologically economic）”，即为了让整个网络联通并有较小的网络半径（网络上最长的最短路径长度，可以认为是网络里最长的通信延迟），每个神经元只通过树突或者轴突和（相对）邻近的若干神经元联系是一种比较经济可行、节约“神经元材料”的网络结构。许多计算神经学中的稀疏权值（或局部权值）模型即来源于这种假设。
复杂网络的特性
目前科学家还没有给出复杂网络的严格定义。从过去十几年的研究来看，复杂网络至少包含以下几层意思：
- 首先，它是大量真是复杂系统的拓扑抽象；
- 其次，在感觉上比规则网络和随机网络复杂
平均路径长度L
在网络中，两点之间的距离为连接两点的最短路径上所包含的边的数目。网络的平均路径长度指网络中所有节点对的平均距离，她便命网络中节点的分离成都，反应了网络的全局特性。
聚集系数C
在网络中，节点的聚集系数是指与该节点相邻的所有节点之间连边的数目占这些相邻节点之间最大可能连边数目的比例。而网络的聚集系数则是指网络中所有节点聚集系数的平均值，它表明网络中节点的聚集情况即网络的聚集性，也就是说同一个节点的两个相邻节点仍然是相邻节点的概率有多大，它反映了网络的局部特性。
度及度分布
在网络中，点的度是指与该点相连的节点数目，即连接该点的变得数目。而网络的度指网络中所有节点度的平均值。度分布P(k)指网络中一个任意选择的节点，它的度恰好为k的概率。
小世界效应
复杂网络的小世界效应是指尽管网络的规模很大(网络节点数目N很大)，但是两个节点之间的距离比我们想象的要小得多。也就是网络的平均路径长度L随网络的规模呈对数增长，即L～In N。大量的实证研究表明，真实网络几乎都具有小世界效应。
规则网络
最简单的网络就是规则网络，它是指系统中个元素之间的关系可以用一些规则的结构表示，也就是说，网络中任意两个节点之间的联系遵顼既定的规则，通常每个节点的近邻数目都相同。
- 全局耦合网络（完全图）
- 最近邻耦合网络
- 星型耦合网络
随机网络
从某种意义上讲，随机网络和规则网络是两个极端，而复杂网络处于两者之间。节点不是按照确定的规则连线，如纯粹的随即方式连线，所得的网络为随即网络。如果节点按照某种自组织原则方式 连线，将演化成各种不同的网络。
小世界网络
规则的最近邻耦合网络具有高聚类特性，但并不是小世界网络。另一方面，ER随机网络虽然具有小的平均路径长度但却没有高聚类特性。因此，这两类网络模型都不能再现真实网络的一些重要特征，毕竟大部分实际网络既不是完全规则的，也不是完全随机的。作为从完全规则网络向完全随机网络的过渡，Watts和Strogtz于1998年引入了一个小世界网络模型，称为WS小世界模型。
无标度网络
很多网络（包括Internet和新陈代谢网络等）都不同程度拥有如下共同特性：大部分节点只有少数几个链接，而某些节点却拥有与其他节点的大量链接，表现在度分布上就是具有幂律形式，即P(k)~k—γ。这些具有大量链接的节点称为“集散节点”，所拥有的链接数可能高达几百、几千甚至几百万。包含这种集散节点的网络，由于网络节点的度没有明显的特征长度，故称为无标度网络。
python 代码
生成小世界网络
import networkx as ne #导入建网络模型包，命名ne
import matplotlib.pyplot as plt #导入科学绘图包，命名mp
#WS network graphy
print('请输入网络节点总数NETWORK_SIZE:')
NETWORK_SIZE=int(input())
print('请输入规则网络要连的邻接个数k:')
k=int(input())
print('请输入重连概率p：')
p=float(input())
ws=ne.watts_strogatz_graph(NETWORK_SIZE,k,p)
ps=ne.circular_layout(ws)#布置框架
ne.draw(ws,ps,with_labels=False,node_size=30)
plt.show()
规则网络
如果把重练概率改为0，则为规则网络
代码同上
智能推荐
hdu 1229 还是A+B（水）-程序员宅基地
文章浏览阅读122次。还是A+BTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24568Accepted Submission(s): 11729Problem Description读入两个小于10000的正整数A和B，计算A+B。...
http客户端Feign——日志配置_feign 日志设置-程序员宅基地
文章浏览阅读419次。HEADERS：在BASIC的基础上，额外记录了请求和响应的头信息。FULL：记录所有请求和响应的明细，包括头信息、请求体、元数据。BASIC：仅记录请求的方法，URL以及响应状态码和执行时间。NONE：不记录任何日志信息，这是默认值。配置Feign日志有两种方式；方式二：java代码实现。注解中声明则代表某服务。方式一：配置文件方式。_feign 日志设置
[转载]将容器管理的持久性 Bean 用于面向服务的体系结构-程序员宅基地
文章浏览阅读155次。将容器管理的持久性 Bean 用于面向服务的体系结构本文将介绍如何使用 IBM WebSphere Process Server 对容器管理的持久性 (CMP) Bean的连接和持久性逻辑加以控制，使其可以存储在非关系数据库..._javax.ejb.objectnotfoundexception: no such entity!
基础java练习题（递归）_java 递归例题-程序员宅基地
文章浏览阅读1.5k次。基础java练习题一、递归实现跳台阶从第一级跳到第n级，有多少种跳法一次可跳一级，也可跳两级。还能跳三级import java.math.BigDecimal;import java.util.Scanner;public class Main{ public static void main(String[]args){ Scanner reader=new Scanner(System.in); while(reader.hasNext()){ _java 递归例题
面向对象程序设计（荣誉）实验一 String_对存储在string数组内的所有以字符‘a’开始并以字符‘e’结尾的单词做加密处理。-程序员宅基地
文章浏览阅读1.5k次，点赞6次，收藏6次。目录1.串应用- 计算一个串的最长的真前后缀题目描述输入输出样例输入样例输出题解2.字符串替换(string)题目描述输入输出样例输入样例输出题解3.可重叠子串 (Ver. I)题目描述输入输出样例输入样例输出题解4.字符串操作（string）题目描述输入输出样例输入样例输出题解1.串应用- 计算一个串的最长的真前后缀题目描述给定一个串，如ABCDAB，则ABCDAB的真前缀有：{ A, AB,ABC, ABCD, ABCDA }ABCDAB的真后缀有：{ B, AB,DAB, CDAB, BCDAB_对存储在string数组内的所有以字符‘a’开始并以字符‘e’结尾的单词做加密处理。
算法设计与问题求解/西安交通大学本科课程MOOC/C_算法设计与问题求解西安交通大学-程序员宅基地
文章浏览阅读68次。西安交通大学/算法设计与问题求解/树与二叉树/MOOC_算法设计与问题求解西安交通大学
随便推点
[Vue warn]: Computed property “totalPrice“ was assigned to but it has no setter._computed property "totalprice" was assigned to but-程序员宅基地
文章浏览阅读1.6k次。问题：在Vue项目中出现如下错误提示：[Vue warn]: Computed property "totalPrice" was assigned to but it has no setter. (found in <Anonymous>)代码：<input v-model="totalPrice"/>原因：v-model命令，因Vue 的双向数据绑定原理 ， 会自动操作 totalPrice， 对其进行set 操作而 totalPrice 作为计..._computed property "totalprice" was assigned to but it has no setter.
basic1003-我要通过！13行搞定：也许是全网最奇葩解法_basic 1003 case 1-程序员宅基地
文章浏览阅读60次。十分暴力而简洁的解决方式：读取P和T的位置并自动生成唯一正确答案，将题给测点与之对比，不一样就给我爬！_basic 1003 case 1
服务器浏览war文件,详解将Web项目War包部署到Tomcat服务器基本步骤-程序员宅基地
文章浏览阅读422次。原标题：详解将Web项目War包部署到Tomcat服务器基本步骤详解将Web项目War包部署到Tomcat服务器基本步骤1 War包War包一般是在进行Web开发时，通常是一个网站Project下的所有源码的集合，里面包含前台HTML/CSS/JS的代码，也包含Java的代码。当开发人员在自己的开发机器上调试所有代码并通过后，为了交给测试人员测试和未来进行产品发布，都需要将开发人员的源码打包成Wa..._/opt/bosssoft/war/medical-web.war/web-inf/web.xml of module medical-web.war.
python组成三位无重复数字_python组合无重复三位数的实例-程序员宅基地
文章浏览阅读3k次，点赞3次，收藏13次。# -*- coding: utf-8 -*-# 简述：这里有四个数字，分别是：1、2、3、4#提问：能组成多少个互不相同且无重复数字的三位数？各是多少？def f(n):list=[]count=0for i in range(1,n+1):for j in range(1, n+1):for k in range(1, n+1):if i!=j and j!=k and i!=k:list.a..._python求从0到9任意组合成三位数数字不能重复并输出
ElementUl中的el-table怎样吧0和1改变为男和女_elementui table 性别-程序员宅基地
文章浏览阅读1k次，点赞3次，收藏2次。<el-table-column prop="studentSex" label="性别" :formatter="sex"></el-table-column>然后就在vue的methods中写方法就OK了methods: { sex(row,index){ if(row.studentSex == 1){ return '男'; }else{ return '女'; }..._elementui table 性别
java文件操作之移动文件到指定的目录_java中怎么将pro.txt移动到design_mode_code根目录下-程序员宅基地
文章浏览阅读1.1k次。java文件操作之移动文件到指定的目录_java中怎么将pro.txt移动到design_mode_code根目录下