自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

蓝砂石的博客

社区发现,节点重要性

  • 博客(41)
  • 资源 (2)
  • 收藏
  • 关注

原创 DataFrame添加列名,查看均值等,seaborn

查看数据seaborn画图简单好看(看两两特征的关系,对角线是自己和自己)dropna()处理缺失值

2021-06-22 09:33:31 13

原创 卷积神经网络的卷积过程

2021-06-21 15:41:32 8

原创 python 文件夹操作(获取当前路径,新建文件夹,判断文件是否存在)

获取当前路径import ospath = os.getcwd()新建文件夹path = path+"/uploads"if not os.path.exists(path1): os.makedirs(path1)

2021-06-19 10:14:37 13

原创 (Python编程)稳定的copra算法(copra-ep)

一.介绍按节点的熵值和相似性进行了排序,按排序结果进行标签传播二.代码#coding=utf-8import randomfrom numpy import *import timeimport copyimport networkx as nx#每个节点的度数,每个节点的邻居节点,总边数def Degree_Sorting(Adjmartrix,vertices,G): degree_s = [[i,0] for i in range(vertices)] nei

2021-06-08 09:30:43 60 1

原创 (python)改进的k-shell算法 The improved k-shell algorithm(IKS)

一.介绍k-shell算法中很多节点的kshell值相同,无法区分它们的重要性,因此对k-shell算法进行了改进,提出了IKS算法二.算法思路熵是用来表示信息的不确定性,熵越大表示信息的不确定性越大。这篇文章将熵扩展到了复杂网络中,称为节点信息熵。节点信息熵越大,节点影响力越大。是对每个shell中的节点用信息熵排序,再重复从每个shell中取熵最大的节点。三.公式令节点viv_{i}vi​的度为kik_{i}ki​,节点viv_{i}vi​的重要性 lil_{i}li​:li=ki∑

2021-06-08 09:22:09 130 1

原创 python的格式化输出

在print中加入f参数,变量放入{}name = "张三"score = 99print(f"{name}同学的成绩是:{score}")

2021-06-07 18:00:55 6

原创 (Python编程)Assignment 1 COMP9021, Term 1, 2021,渐开螺旋矩阵,骰子

一.题目Consider the board below, which can be imagined as being infinite, so only a small part is represented. A die is placed on cell number 1 of the board in the position indicated: 3 at the top, 2 at the front (towards cell number 4 of the board), and 1

2021-05-27 10:42:53 30

转载 (python编程)k-shell的实现

实现k-shell代码def kshell(graph): importance_dict = {} ks = 1 while graph.nodes(): temp = [] node_degrees_dict = {} for i in G.degree(): node_degrees_dict[i[0]]=i[1] kks = min(node_degrees_dict.values.

2021-05-17 11:31:35 118

原创 transformer讲的不错的文章

详解Transformer (Attention Is All You Need) - 知乎 (zhihu.com)

2021-05-12 18:03:54 12

原创 节点重要性评估方法

SIRKendall τ correlation coefficient

2021-05-09 17:42:41 48

原创 领导者社区和自组织社区的数据

2021-03-09 20:25:26 9

原创 社区发现:论文中模块度Q的计算

2.Extending the definition of modularity to directed graphs with overlapping communities

2021-03-08 16:17:01 154

原创 networkx常用函数总结(持续更新)

neiworkx常用函数总结 用途 函数 获取结点i的邻居节点 G.neighbors(i)

2021-03-06 19:49:39 520

原创 python 编程常用函数(持续更新)

from numpy import *a= list(range(10))random.shuffle(a)print(a)

2021-02-20 11:45:16 56

原创 复杂网络中的社团结构划分及分析应用----学习笔记

1.介绍二分图又称作二部图,是图论中的一种特殊模型,设G(V,E)是一个无向图,如果顶点可分割为两个互不相交的子集(U,K),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i∈U,j∈K)则称图为一个二分图。根据一个一般的网络G(V,E)建立与之相关的二分网络G(V,V',E),把原始网络中G的节点分别作为二分网络的两部分节点(V,V')根据原来的边集E在两部分节点之间连边,这样就建立了一个二分网络。最大流问题是在网络中求源点到汇点的最大流值的问题,在二分网络..

2020-12-13 10:57:22 491

原创 COPRA算法学习笔记

RAK算法可以非常简单地描述。每个顶点都与一个标签相关联,标签是一个标识符,比如整数。1.初始化时,每个顶点都有一个唯一的标签2. 然后,重复地,每个顶点x更新它的标签,用最多邻居使用的标签替换它。如果相同最大邻居数量使用多个标签,则随机选择其中一个。经过几次迭代后,相同的标签趋向于与社区的所有成员相关联。3.所有具有相同标签的顶点被添加到一个社区中传播阶段并不总是收敛到这样一种状态,即在连续迭代中所有顶点具有相同的标号。为了确保传播阶段终止,Raghavan等人提出使用“异步”更新,即顶点

2020-12-05 10:30:34 382 1

原创 社区发现 SSN-LDA算法 学习笔记

SSN-LDA(Simple Social Network-LDA)是一种基于潜在狄利克雷分配的分层贝叶斯算法,在SSN-LDA中,社区被建模为图形模型中的潜在变量,并被定义为社会参与者空间上的分布。SSN-线性判别分析的优点是它只需要拓扑信息作为输入。该模型在两个研究合作网络上进行了评估:CiteSeer和NanoSCI。实验结果表明,该方法有望在大规模网络中发现社区结构。与以往的社区发现研究不同,用基于分层贝叶斯网络的方法,从社会网络中发现概率社区。这样,每个社会行动者都为社会中的每个社区贡献了一份

2020-11-30 16:44:28 217

原创 重叠社区发现-UEOC算法(unfold and extract overlapping communities)学习笔记

本文提出了一种基于马尔可夫动力学模型的发现节点共享社区的算法UEOC。在UEOC方法中,为了检测出所有的自然群落,将马尔可夫随机游动方法与一种新的约束策略相结合,该策略基于相应的退火网络[21],用于展开每个群落。然后,利用一个借助电导的截止准则,即一个局部社区适应度函数[22],提取出的社区。如果该配置存在于网络中,这些提取的社区将自然重叠。此外,我们方法的一个优点是UEOC对其唯一参数的选择不敏感,并且不需要预先知道社区结构,比如社区的数量。算法思想:(1)选取度最大的节点s,s未被分配到任何.

2020-11-22 11:08:07 127 2

原创 (python代码+讲解)重叠社区发现EAGLE层次算法的实现

EAGLE是一种基于最大团聚类的层次聚类算法,用来揭示网络的层次化和层次化社区结构。该算法采用一种聚类框架,来处理最大派系。1.算法的实现: 首先用Bron-Kerbosch算法找到网络中的最大派系,要设置一个阈值k来丢弃所有小于K的最大派系,通常k取3-6之间的值。算法分为两个阶段:第一阶段生成树状图;第二阶段选着合适的切割点,将树状图分成群落。第一阶段:(1)找出网络中的最大派系,忽略最大的子派系,其余作为初始社区(2)选择相似度最大的一对群落,将其合并到新的群落中,计算新群落与其他群落...

2020-11-16 15:47:40 287 7

原创 社区发现LFM算法学习笔记

社区发现的目标是在以社交网络为代表的复杂网络中发 现网络的模块结构特性,一个社区代表了一个节点的聚簇. 由于实际中不同社区之间可能共享某些节点,重叠社区发现 算法的目标是能够在复杂网络中发现重叠的社区. 重叠社 区 发 现 算 法 的 一 个 典 型 代 表 是 LMF 方 法[14]. LMF的基本思想是迭代地从不同的种子节点出发,以贪婪的 方式检测社区.LMF在一次迭代过程中从不属于任何社区 的节点中随机选择种子,并且为了确定某一节点是否属于当 前社区,使用式(1)来度量社区中节点相对于社区的适应...

2020-11-08 21:56:22 619

原创 python实现CPM算法(两种代码)

1.自己实现的代码将社区分为9个,有部分节点未分配社区#自己实现派系过滤算法import numpy as npimport networkx as nxfrom itertools import combinationsimport matplotlib.pyplot as pltdef get_percolated_cliques(G, k): cliques = list(frozenset(c) for c in nx.find_cliques(G) if len(c) &g

2020-11-08 20:12:23 758 2

原创 社区发现数据集下载地址

csdn:https://blog.csdn.net/wzgang123/article/details/51089521国外网站:http://networkrepository.com/

2020-10-31 14:21:35 305 2

原创 cpm算法学习笔记

https://blog.csdn.net/aspirinvagrant/article/details/45823329https://blog.csdn.net/u011089523/article/details/77746879

2020-10-30 17:59:24 1283

原创 python 按自己的理解尝试实现fn算法

贪心算法FN具体步骤如下所述:(1)去掉网络中所有的边,网络的每个节点都单独作为一个社区;(2)网络中的每个连通部分作为一个社区,将还未加入网络的边分别重新加回网络,如果加入网络的边连接了两个不同的社区,即合并了两个社区,则计算形成的新的社区划分的模块度的增量。选择使模块度增长最大或者减小最少的两个社区进行合并;(3)如果网络的社区数大于1,则返回步骤 (2) 继续迭代,否则转到步骤 (4);(4)遍历每种社区划分对应的模块度的值,选取模块度最大的社区划分作为网络的最优划分。im.

2020-10-29 16:20:22 430

原创 (python代码)gn算法划分karate数据集划分学习笔记

需要用networkx构建网络边介数模块度

2020-10-24 17:04:33 565 3

原创 c++类实现 快速、冒泡、堆排序(递归非递归)

#include <iostream>#include <stack>using namespace std;class Sort{private: int a[10];public: void setA(); void getA(); //冒泡排序 void bubble_sort(); //冒泡递归 void bubble_rec(int length); //快速排序递归算法 void quick_sort(int low,int high);.

2020-10-22 17:05:02 25

原创 python中sorted方法排序字典时关于sortedClassCount[0][0]的注意事项

用sorted排序字典时返回的是又元组组成的列表import operatora={}a["red"]=30a["yellow"]=15a['black']=12b = sorted(a.items(),key=operator.itemgetter(1),reverse=True)print(b)b[0][0]运行结果:所以b[0][0]可以输出类别

2020-08-15 10:11:39 403

原创 jupyter notebook绘制cos,sin图像 加入%matplotlib inline解决Figure size 640x480 with 1 Axes问题

import numpy as npimport matplotlib.pyplot as plt%matplotlib inline #解决Figure size 640x480 with 1 Axes问题x=np.arange(0,6,0.1)y1=np.sin(x)y2=np.cos(x)plt.plot(x,y1,label="sin")plt.plot(x,y2,linestyle="--",label="cos")plt.xlabel="x"plt.ylabel="y.

2020-07-16 09:33:43 308

原创 (简单易记版)考研复试英语自我介绍

Good morning,teachers. I am very glad to be able to attend this interview. First let me introduce myself. my name is xxx,24 years old. I come from xxx.I will graduate from xxx this July, major in xxx.During my college years, I have made great progress

2020-05-24 21:12:13 581

原创 倒排索引讲的较细的文章

文章链接:https://www.cnblogs.com/zlslch/p/6440114.html

2020-04-17 17:00:00 83

原创 C++统计一个文件的行数,大写字母数,小写字母数,数字数

本次计算的上一篇创建的文档创建请参考:https://blog.csdn.net/lanshashi/article/details/105539658#include <iostream>#include <fstream>#include <string>using namespace std;int main(){ //统计行数...

2020-04-16 15:47:55 390

原创 C++:建立文本文件,输入短文放入文件,一行最多80字

#include <iostream>#include <string>#include <fstream>using namespace std;int main(){ ofstream out; string fileName; char text; int i; cout << "请输入文件名:"; cin >&g...

2020-04-15 17:26:22 217

原创 c++:256以内十进制转二进制、八进制、十六进制

c++可以自动转化八进制,十六进制例:int a=256;输出格式:cout<<oct<<a<<hex<<a;#include <iostream>using namespace std;int main(){ int i,t,m,k; cout << "dec\tbin\t\toct\thex\n";...

2020-04-14 17:23:18 240

原创 c++ 迭代公式:使用用迭代公式X(n+1)=(Xn+a/Xn) /2 (n=0,2···;x0=a/2)编程求某一正数a的平方根

要求前后两次求出的x的差的绝对值小于epson#include <iostream>#include <cmath>using namespace std;int main(){ double a, x0, x, epson; cout << "请输入a的值:"; cin >> a; cout << "请输入epso...

2020-04-13 16:09:15 919

转载 c++解决素数因子问题:输入一个整数,输出该整数的所有素数因子。例如,输入120,输出为2、2、2、3、5

素数因子的乘积为那个数:2*2*2*3*5=120注意:素数因子为偶数,则一定是2!#include <iostream>#include <cmath>using namespace std;bool susu(int n){ int f = true; for (int i = 2; i < sqrt(n); i++) { if ...

2020-04-12 18:20:13 2588

原创 C++ 用递归或非递归解决斐波那契数列

斐波那契数列:1、1、2、3、5、8、13、21、34,斐波那契数列以如下被以递推的方法定义:F(1)=1,F(2)=1, F(n)=F(n - 1)+F(n - 2)(n ≥ 3,n ∈ N*)#include <iostream>using namespace std;int Fib(int n){ int t; if (n <= 2) return 1; ...

2020-04-11 16:40:11 523

原创 c++ 递归求n!

//递归输出n!#include <iostream>using namespace std;long fac(int n){ if (n == 1) return 1; else return n*fac(n - 1);}int main(){ int n; cout << "请输入n的值:"; cin >> n; cout<...

2020-04-11 15:22:16 576

原创 c++输出2-100内的所有素数

#include <iostream>#include <cmath>using namespace std;int main(){ //输出2-100内的所有素数 int i,j; for (i = 2; i <= 100; i++) { for (j = 2; j < sqrt(i); j++) { if (i%j == 0)...

2020-04-11 15:09:31 2299

原创 C++ 选择排序与冒泡排序

#include <iostream>#include <cmath>#include <ctime>using namespace std;int main(){ int a[10],i,j,min,max,temp; srand(int(time(0))); for (i = 0; i < 10; i++) { a[i] = r...

2020-04-10 21:58:33 61

原创 C++ 递归解决汉诺塔问题

#include<iostream>using namespace std;void move(int n,char a,char b,char c){ if (n == 1) cout << a << "--->" << c << endl; else { move(n - 1, a, c, b); cout...

2020-04-10 20:38:22 158 1

研究生期末作业工程伦理小论文.docx

计算机专业工程伦理课小论文,1500字(职业工程师入职誓词,分析)

2021-07-27

excel四级词汇表.xlsx

英语四级词汇+音标+例句表,可以用于英语单词记忆网站的数据,词汇学习的重要性 词汇是构成语言的基本单位,词汇教学是英语教学的一个重要内容。如果没有词汇,就没有英语学习,更谈不上语言交流了。由此可见,英语词汇在英语学习中非常重要,它是衡量英语水平的重要标准之一。

2020-07-16

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人 TA的粉丝

提示
确定要删除当前文章?
取消 删除