Loading...

网络节点激活的什么的无参考价值代码

刚才例会听不知道谁说了节点以一定概率向邻居节点发送激活信号,挺感兴趣,写了demo 函数jihuo以递归方式输送信号,这里没有卡递归层数,如果网络太大会崩溃,但是每次概率p会自乘,意味初始概率是0.5的话,下一层传播概率是0.25,越来越小,目前跑代码还没有崩溃,但是层数太高真的会崩。若随机数在范围内则进行激活下个邻居节点,代码如下: import os import networkx as nx import random from util.graphDealer import load_graph_...

Continue Reading »
分享到:

NMI.py

NMI是Normalized Mutual Information的简称,用于比较社团划分结果与ground-truth之间的接近程度,取值范围为[0, 1],出自2006年 Danon 的论文 [1]。 有两种计算方法,为了方便大家检测结果,写了一个通用的Python版计算函数,当然也可以直接调用库函数计算。 代码如下: # -*- coding: utf-8 -*- import math def NMI(c1, c2): ''' Calculate Normalized Mutual Informa...

Continue Reading »
分享到:

网络科学的一些基本概念及出处

学习网络科学,有些概念的参考文献不太确定,根据文献记载及理解情况抛砖引玉了,如有纰漏请指出,同时也欢迎大家补充。 分辨率问题 :Fortunato S, Barthlemy M. Resolution limit in community detection.[J]. Proceedings of the National Academy of Sciences of the United States of America, 2007, 104(1):36-41. 基于用户的协同过滤算法 :Breese...

Continue Reading »
分享到:

Networkx 2.0 获取邻居节点的方法

NetworkX 2.1获取节点i属性集合方法: G.node[i],返回值为dict类型。 Netowrkx中获取邻居节点的方法出在 networkx.Graph.neighbors, 在早期版本中,可以直接使用G.neighbors( i )来获取 i 节点的邻居节点,但是在2.0版本中做出调整, 可以直接使用G[ i ] 获取节点 i 的邻居节点 。 Graph.neighbors(n) Return an iterator over allneighborsof node n. This is i...

Continue Reading »
分享到:

复杂网络数据集【典藏版】

在复杂网络的研究领域,数据集是非常重要的。下面就列举了一些常用的数据集获取的网站。 Newman个人博客公布的数据集: http://www-personal.umich.edu/~mejn/netdata/ Stanford Network Analysis Project 收集整理的数据集: http://snap.stanford.edu/index.html 斯坦福大学整理的数据集: https://web.stanford.edu/class/cs224w/resources.html 数据集很全...

Continue Reading »
分享到: