复杂网络课程
复杂网络课程笔记
小陈是菜狗
这个人是个懒狗,没有介绍
展开
-
Cut-Minimization
NNvumber of within-roup Interactionsumber of within-group Interactions原创 2021-10-27 19:27:49 · 95 阅读 · 0 评论 -
复杂网络中心性
degree centrality设想一下,你在微信上有个账号,那么是不是意味着微信好友数量越多,那么你的社交圈子越广?(假设都是真实好友,不考虑微商神马的奇葩情况)比如我有20个好友,那么意味着20个结点与我相连。如果你有50个好友,那么意味着你的点度中心度比我高,社交圈子比我广。这个就是点度中心性的概念。当然,刚才这个情况是无向图的情形,如果是有向图,需要考虑的出度和入度的问题。在刚才的基础上拓展一下,假如我们要比较你在微博和微信上的点度中心度,刚才的方法是否适用?如果说使用微信与微博的人数原创 2021-10-20 13:41:20 · 1045 阅读 · 0 评论 -
复杂网络中的一些数学基础
辅助判断图的非平面性,边收缩方法:原创 2021-10-19 15:37:44 · 227 阅读 · 0 评论 -
依然是introduction
主要时间都在摸鱼,主要是三个知识点:接近中心性(Closeness Centrality)。反映在网络中某一节点与其他节点之间的接近程度。将一个节点到所有其他节点的最短路径距离的累加起来的倒数表示接近性中心性。即对于一个节点,它距离其他节点越近,那么它的接近性中心性越大。中介中心性/中间中心性(Between Centrality) 。以经过某个节点的最短路径数目来刻画节点重要性的指标。PageRank算法:通常需要使用递归实现,M(pi)是连向pi的页面的集合。pj的影响力需要原创 2021-09-29 21:24:02 · 70 阅读 · 0 评论 -
复杂网络介绍
基本定义 网络:名词上解释为互相联系的群体或系统;多台计算机和其他设备连接在一起以共享信息。动词上解释为为了取得联系或个人进步而进行社会交往;连接两台或多台计算机或其他计算机化设备。 节点(Nodes):具有相互关联属性的实体的集合。例如:人群,河流中的分叉,蛋白质,网页,生物体。 边或者链接(Links):节点之间的联系。边可能是真实固定的(例如河流);有可能是实时动态的(例如航空线路);具有实际影响的摘要(超链接);纯粹的抽象(概念之间的语义联系)。...原创 2021-09-23 16:27:54 · 2556 阅读 · 0 评论