- 博客(10)
- 收藏
- 关注
原创 网络分析工具EasyGraph使用笔记:结构洞经典指标的计算
本文将介绍使用EasyGraph对结构洞经典指标有效大小(effective size)、效率(efficiency)和约束(constraint)进行测量的流程
2023-09-27 11:51:26
2269
2
原创 EasyGraph快速入门
EasyGraph是复旦大学网络大数据实验室开发的一款基于Python语言的网络分析开源工具箱。它是第一个包含较为全面的结构洞占据者检测方法的开源库,同时覆盖了网络嵌入和其他一些传统的网络分析方法。EasyGraph支持多种网络数据类型,具有良好的兼容性。此外,它利用混合编程和并行计算提高了大多数经典网络分析算法的运行效率。
2023-08-17 17:41:20
597
2
原创 快速了解EasyGraph:全面高效的网络结构分析开源工具箱
EasyGraph是复旦大学MSN小组开发的一款基于Python语言的图分析开源包。相比于现有的图分析开源库如igraph, NetworkX,Easygraph拥有基于社会学理论的更完整社交网络分析方法集,其主要功能如下:
2023-07-21 19:08:17
348
1
原创 EasyGraph:全面高效的图分析与社会计算开源工具
EasyGraph是复旦大学MSN小组开发的一款基于Python语言的图计算开源包,它是第一个包含全面的结构洞占据者探测方法的开源库,同时覆盖了图嵌入和其他一些传统的图计算方法。Easygraph补齐了现有的图分析开源库如igraph, NetworkX在社交网络领域的短板,同时利用混合编程和并行计算提高了运行效率
2023-07-21 12:00:40
723
1
原创 组合数递推打表模板
void fir(int n){int i,j;for(i=0;i<=n;i++)c[i][0]=1;for(i=1;i<=n;i++)for(j=1;j<=n&&j<=i;j++)c[i][j]=(c[i-1][j]+c[i-1][j-1])%10007;}i表示总数,j表示选的个数
2019-09-22 09:06:20
187
原创 快速幂模板
int Montgomery(int a,int n,int c) //求an % c{int ans=1;a=a%c;while(n>0){ //位运算n&11表示n为奇数,为0表示偶数if(n&1)ans=(ans*a)%c; //奇数,补一项,n&1等价与n%21n=n>>1; //位运算,n=n>>1等价于n=n/2a...
2019-09-22 08:59:52
194
原创 扩欧模板
#include<bits/stdc++.h>using namespace std;long long ko(long long a,long long b,long long& x1,long long& y1){long long x2,y2,d;if(b==0){x1=1;y1=0;return a;}d=ko(b,a%b,x2,y2);...
2019-09-22 08:57:55
134
原创 NKOI 集合选数
问题描述《集合论与图论》这门课程有一道作业题,要求同学们求出{1, 2, 3, 4, 5}的所有满足以 下条件的子集:若 x 在该子集中,则 2x 和 3x 不能在该子集中。同学们不喜欢这种具有枚举性 质的题目,于是把它变成了以下问题:对于任意一个正整数 n≤100000,如何求出{1, 2,…, n} 的满足上述约束条件的子集的个数(只需输出对 1,000,000,001 取模的结果),现在...
2019-09-10 00:08:10
287
原创 NKOI 防守马克
题目略我最早其实想的贪心,力量从大到小,从下到上放置奶牛,但是如果有一只力量小的奶牛非常重,就矛盾。状压DP基础题,但是开始我一直没有想到运用枚举顶端的奶牛进行状态转移。我发现其实题目中对象增长的方式可以给状态转移带来启发,比如这里的奶牛就是一只只叠上去的嘛。另外我还发现其实验证DP是否可行就是看状态转移的方式是否符合状态的描述。#include<bits/stdc++.h>...
2019-09-10 00:00:03
191
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人