图论:聚集系数的求法(针对复杂网络)
来源:互联网 发布:新淘宝店铺转让价格表 编辑:程序博客网 时间:2024/06/08 01:06
按照图形理论,聚集系数是表示一个图形中节点聚集程度的系数,证据显示,在现实中的网络中,尤其是在特定的网络中,由于相对高密度连接点的关系,节点总是趋向于建立一组严密的组织关系。在现实世界的网络,这种可能性往往比两个节点之间随机设立了一个连接的平均概率更大。
在很多网络中,如果节点v1连接于节点v2,节点v2连接于节点v3,那么节点v3很可能与v1相连接。这种现象体现了部分节点间存在的密集连接性质。可以用聚类系数(CC)来表示,在无向网络中,聚类系数定义为: C = 2*n/(k*(k-1))其中,n表示在节点v的所有k个邻居间的边数。
#include <bits/stdc++.h>#define N 5 #define M 8 #define fr(x) freopen(x,"r",stdin)#define fw(x) freopen(x,"w",stdout)#define m(a, x) memset(a, x, sizeof(a))#define fs(u,v) fscanf(fp1,"%d %d",&(u),&(v)) using namespace std ;FILE *fp1=fr("shuju.dat") , *fq1=fw("jiju.dat");double s[N] , cc[N];int du[N],a[N][N],b[N][N];void read_data()//读入数据{m(a,0) , m(b,0);for (int i=0;i<M;i++){int u , v;fs(u,v);//读入数据a[u][v]=a[v][u] = 1 ;//无向图 } for (int i=0;i<N;i++)for (int j=0;j<N;j++) b[i][j]=a[i][j]*2;//计算邻接矩阵fprintf(fq1,"该图每个点的度数为:\n");for(int i=0;i<N;i++){ int l=0 ;for (int j=0;j<N;j++)if(b[i][j])l++;du[i]=l; fprintf(fq1,"%d %d\n",i,du[i]);}fprintf(fq1,"\n");return;}void get_cluser()//求集聚系数 { int s1,l1,s2; double sum, ave ; fprintf(fq1,"每个点的集聚系数为:\n"); for (int i=0;i<N;i++) { l1=0; memset(s,0,sizeof(s)); if(du[i]>=2) { for (int j=0;j<N;j++) if(b[i][j]) s[j]=1; for (int k=0;k<N;k++) {if(s[k]==1){s1=k; for (int x=s1;x<N;x++){ if(s[x]==1) { s2=x; if(b[s1][s2]) l1++;}}} } cc[i]=(2.0*l1)/((du[i]*(du[i]-1))); } if(du[i]!=0) fprintf(fq1,"%d %f\n",i,cc[i]); } fprintf(fq1,"\n"); sum=0.0; for(int i=0;i<N;i++) sum+=cc[i]*1.0; ave=sum/N; fprintf(fq1,"平均集聚系数为:%f\n",ave); return;}int main(){read_data();get_cluser();fclose(fp1);fclose(fq1);return 0;}
0 0
- 图论:聚集系数的求法(针对复杂网络)
- 聚集系数
- 复杂网络的类聚
- 复杂网络的网址
- 带分数的求法(蓝桥杯)
- 质数的求法(未完成)
- Excel模板导出(针对复杂报表的一种解决方式)
- 关于kmp算法中next数组的求法【针对手算的】
- Java平台 针对行列相等的二维数组非对角元素求法
- APM 的三个聚集技巧(直至完成聚集技巧)
- APM 的三个聚集技巧(轮询聚集技巧)
- APM 的三个聚集技巧(回调聚集技巧)
- WS小世界网络的建立及基本特征的求法
- 复杂网络研究的意义
- 【网络流】复杂的大门
- 复杂网络的统计特征
- 复杂网络建模的实现
- 浅谈最大权闭合子图的网络流求法
- 自定义View实例(二)----一步一步教你实现QQ健康界面
- Python3基础:String模块ascii_letters和digits
- UVA - 141 The Spot Game
- TODO:Golang UDP连接简单测试慎用Deadline
- dp 动规 最佳加法表达式
- 图论:聚集系数的求法(针对复杂网络)
- python学习笔记 操作文件和目录
- Java核心技术点之多线程
- Android 从应用到linux驱动
- Java学习2:基于Intellij IDEA开发一个简单的Web Application
- ActionMode 操作模式
- 必备15大技能
- 关于 iOS 程序调试 及腾讯 Bugly 的演练
- ros.launch 文件学习