复杂网络(作业)
ccutyear
Everything will be OK
展开
-
复杂网络作业六:Louvain社区发现算法原理,细节以及实现
文章目录前言一、Louvain是什么?二、算法思路1.社区划分的合理性2.算法流程总结前言这个第五题本身并不难,只是我个人对这个Louvain的算法比较感兴趣。所以,就花的一周时间。可能是因为这是一篇算法型的论文吧。所以,复现难度不算太大。但是,如果不参考网上的一些已经写完的代码其实也会漏掉很多细节。包括现在也是并不确定我写的是否是一定正确。每次更新之后也会在博客里同步更新。如果是你的目标是想要实现那就从一开始慢慢看,在这里有很多实现细节的说明和我个人的理解。如果要代码就直接跳到最后 ,其实我也不..原创 2020-11-01 01:18:18 · 16712 阅读 · 51 评论 -
复杂网络作业五:第四题——Structural Role 结构角色:ROIX
文章目录前言一、题目二、需要使用的函数的介绍(networkx)1.构建一个图2.从gml文件读入一个图3.取出图中的节点4.取出图中的边5.把多个节点批量加入到图中6.把多个边批量加入到图中7.求某一个节点的度8.获取一个局部邻居子图9.针对一个图找出一个合理的部局10.根据部局来画图11.根据部局来画标签(编号)三、需要使用的函数的介绍(matplotlib.pyplot)1.为什么要添加这一个2.设置横坐标3.设置纵坐标4.设置标题5.画柱状统计图6.统计图展示7.设置画布大小8.画布清空9.图画保存原创 2020-10-25 11:14:20 · 1310 阅读 · 3 评论 -
复杂网络作业四:第三题——随机图、小世界网络和真实网络的度分布
文章目录前言一、题目二、需要使用的库的介绍1.定义无向图2.定义边3.把节点加入到图中4.把边加入到图中5.加入单独一条边6.从文件中读入一个图7.移除一条边三、代码总结前言这次无话可说.……一、题目3. 随机图、小世界网络和真实网络的度分布(1)ER图:生成n=5242个节点以及m=14484条边的随机图。可以自己写代码,也可以使用SNAP或Networkx函数。(2)SW随机网络,从n=5242个节点的环形网络开始,加上节点连成圆圈,每个节点连接其直接的两个邻居(例,节点399连接39.原创 2020-10-17 01:14:20 · 5188 阅读 · 3 评论 -
复杂网络作业三:第二题——StackOverow 网络分析
文章目录前言一、题目二、需要使用的库的介绍1.从文件读入图2.遍历所有的弱连通图3.弱连通图的数量4.出度图5.入度图总结前言今天看到了大连某校自杀学生的遗言了,看完以后心里也是一阵压抑,不适。我竟然看完后似乎能理解他为什么要自杀。说起来他所碰到的问题又有谁没有呢?虽然自己做的是无用功,但是我们都是想尽力让自己变成一个有用的人。不说是为国家、为社会吧!只为自己身边的人,只为那些爱自己以及自己所爱的人。扯淡结束,这次是复杂网络的第二题。一、题目StackOverow 网络分析下载StackOve原创 2020-10-15 00:08:26 · 906 阅读 · 1 评论 -
复杂网络作业二:第一题——Wikipedia vote网络的基本分析
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、题目要求1. Wikipedia vote网络的基本分析:二、networkx的几个使用方法1.导入networkx2.建图DiGraph()3.获取点集nodes4.遍历边集edges()5.获取由出度构成的图pred6.获取由入度构成的图succ代码运行结果前言完成了作业的第一题,记录一下 。比较简单主要是为了熟悉networkx的使用。(没有选择SNAP)一、题目要求1. Wikipedia vote网络原创 2020-10-12 23:56:02 · 2166 阅读 · 0 评论 -
复杂网络作业一:环境准备
复杂网络作业一:环境准备说明:最近没有什么好写的,就把复杂网络的作业写成博客吧!先写环境的安装,SNAP和networkX都会写。(只有windows)看看有没有自己的同学会凑巧看到。嘻嘻…SNAP安装SNAP据说还是很好用的一个工具,因为我现在还不会用无法给大家作科普。在这里就只写安装过程吧!(用的是python不是c++。)另外 ,我的这个安装过程可能对于大家而言没有什么参考性。因为这次我的运气好没有踩到坑。那我就尽量写的详细点吧。使用阿里的镜像网站:http://mirrors.aliyu原创 2020-10-10 23:50:14 · 1172 阅读 · 3 评论