第五章:节点重要性与相似性

第五章节点的重要性与相似性

关键节点是网络科学的重要研究内容之一
本章要重点详细介绍无向网络中节点重要性排序的几个常用指标:度值,介数,接近数,k-壳值和特征向量

5.2无向网络节点重要性指标
5.2.1度中心性

一个节点度越大就意味着这个节点越重要。

此类问题都与如何刻画节点在网络中的位置有关,这便是度中心性的问题了

5.2.2介数中心性:

概念:以经过某个节点的最短路径的数目来刻画节点重要性的指标就称为介数中心性,简称介数bc
这个概念刻画了节点i对于网络中节点对之间沿着最短路径传输信息的控制能力

理论某节点的最大介数就是(n-1)(n-2)/2

于是基于上述的归一化介数定义为:实际介数/理论介数

介数越高其重要性也就越大

接近中心性:

网络平均长度的另一种计算公式:
全部的节点i到节点j的距离的总和/总长度=d, 这就是网络平均路径长度 该值也在某种程度上反映了节点i在网络中的相对重要性
我们把di的倒数定义为节点i的接近中心性,简称接近数
介数 对于信息的流动具有最大的控制力;
而接近数最大的节点则对于信息的流动具有最佳的观察视野。

5.2.4 k-壳与k-核

k-壳分解:
我们每一次吧度数从到低的次序的节点及其相连的边去掉直至不再有同样度的边 ,并将这些节点划分到相应的k-壳中,这样就得到了网路了k-壳分解。

实际网络中也会出现类似的情形:度大的节点出现在分解的外层,从而得到度大的节点未必是重要的节点。

k-核:>-k的层称为k-核
k-皮:<k的层称为k-皮

核心:由kmax-壳中的节点构成,对Internet性能具有重要影响的一个区域。

对等连通片:有(kmax-1)-皮的最大连通片中的节点构成,这个存在有助于避免和缓解核心部分的拥堵
孤立片:由(kmax-1)-皮中不属于最大连通片的节点构成,大约包括网络中3层的节点。

5.2.5特征向量中心性

基本想法:一个节点重要性即取决于邻居点的数量,也取决于邻居节点重要性

基于这样的思想有两种算法:hits算法;

5.3.2 hits算法描述
基本思想:每个网页有两种刻画指标:权威性和枢纽性

一个页面被多个高枢纽值指向,那么它便具有了高权威值
如果一个页面指向多个高权威性的页面,那么该页面就具有高的枢纽值

算法核心的思想:
迭代过程:在第k步进行如下3种操作:
1.权威值校验:没一节点的权威值校正为指向它的节点的枢纽值之和:
2.枢纽值校正规则:每一点的枢纽值校正为它所指向的节点的权威值之和
3.归一化:

5.4.1pagerank基本算法

开始的时候将1全部平均分配给所有节点,随机访问一个节点,然后这个节点将自己的值全部分配给连接的边节点,这样迭代下去。。。

5.5节点相似性与链路预测

5.5.1问题描述与评价标准

节点相似性分析的一个典型应用就是链路预测,它是通过已知的各种信息预测给定网络中尚不存在的两个节点之间产生链接的可能性

(1)auc算法:

(待更新)

原文地址:https://www.cnblogs.com/zhongyimeng/p/9865015.html

时间: 2024-09-30 04:20:25

第五章:节点重要性与相似性的相关文章

第十五章 文件属性类的实现

                  第十五章    文件属性类的实现        根用户的权限也不能是无限大.必须考虑到保护用户的隐私!用户的文件内容.程序代码可设置为根用户也不能观看,只能是文件拥有者可以查看.修改.但根用户可以删除一切非根用户的文件.也可以查看用户的目录.所以,i_mode字符更改如下:      BU16 i_mode; // 描述文件的访问权限:文件的读.写.执行权限  // i_mode.15-13  ftype; 文件类型: 0-符号软连接文件, // 1-硬连接文

第十五章 链表

/** 数组与链表的区别:数组易随机访问,链表易插入和删除 链表组成:储存数据元素的数据域,储存下一结点地址的指针域 链表易于插入与删除 lists 的用法????????????????????? *///建立一个图书链表 #include<iostream> #include <string> using namespace std; struct book //第一步: 用于建立节点. class 默认为私有 struct 默认为公有 //节点组成:①数据域 ②指针域(*ne

2017上半年软考 第五章 重要知识点

第五章 项目立项管理 []项目建议 项目建议书里面说了什么?在项目建议阶段要做些什么?p244 [][]项目建议书 项目建议书是什么的依据? 项目建议书主要内容?p245 总体建设方案和本期项目建设方案有什么不同? [][]项目建议书的编写.申报.审批 建议书什么时候可以省略和什么合并?p246 完成项目建议书后要做些什么? []项目可行性分析 [][]项目可行性研究内容 项目可行性研究内容包括什么? 什么时候开始进行项目的可行性研究? 项目可行性研究编写可以参考什么?p248 [][]项目可行

第五章 树和二叉树

上章回顾 单链表的基本操作,包括插入.删除以及查找 双向链表和循环链表的区别 [email protected]:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 第五章 第五章 树和二叉树 树和二叉树 [email protected]:Kevin-Dfg/Data-Structures-and-Algorithm-Analysis-in-C.git 预习检查 什么是二叉树 树的遍历有哪几种方式 树有哪些应用 [email pr

【读书笔记】《推荐系统(recommender systems An introduction)》第五章 混合推荐方法

第五章 混合推荐方法 推荐问题可以转换成效用函数,函数的输入为用户和物品,输出为用户和物品的效用--效用是指物品满足某种抽象目标的能力,如:满足用户某方面的需求.或者是满足零售转化率.等等 任何一个推荐系统都是从众多物品中选取N个物品,使得这N个物品的效用总和最大 1. 整体式混合设计 从最底层的特征开始考虑整合 1.1 特征混合方案 如果有多种特征可以用,例如:用户浏览.点击.搜索.购买.等行为,要预测用户下一步要购买什么,显然搜索和购买行为比浏览.点击行为更加重要.对于不同重要性的特征的利用

统计学习第五章

统计学习方法第五章 决策树的剪枝 决策树的剪枝方法是用极小化损失函数来计算的 对于此题的解释是C(T)是模型对于训练数据的预测误差,|T|表示模型的复杂程度(在前面讲树T的叶节点的个数为|T|) 是先决定呢还是模型先决定呢?由下面的话 可知先决定,是自己输入的,(由下面的算法可以知道)他的值的大小是怎样确定的呢?值的不同是会影响算法的预测正确率的,有没有专门的算法对其进行分析呢由哪些因素决定呢 CART算法(分类与回归树 classification and regression tree) C

信1403-2班程怀远20142897《大道至简》第五章读后感

<大道至简第五章>读后感 “虚有其表耳.” ——<明皇实录> 随着时间一天天的过去,我们的Java语言学习几近了尾声,<大道至简>这本书也已经读了很多遍,最后一章讲的是过程,题目就是失败的过程也是过程,那么究竟是过程重要还是结果重要? 有的人说是结果重要,对于程序员来说那么就是最终程序的实现了,但是实现的过程我们能忽略吗?对于程序员来说显然是不能的.所以说过程同样重要,或许客户给对于我们的要求就是只要你能实现最终的目的就好了,但是一个好的程序员是不会仅仅局限于“实现”的

《Introduction to Tornado》中文翻译计划——第五章:异步Web服务

http://www.pythoner.com/294.html 本文为<Introduction to Tornado>中文翻译,将在https://github.com/alioth310/itt2zh上面持续更新,本文内容可能不是最新状态,请在GitHub上获得最新版本. 本文也可在http://demo.pythoner.com/itt2zh上进行格式化的预览. 第五章:异步Web服务 到目前为止,我们已经看到了许多使Tornado成为一个Web应用强有力框架的功能.它的简单性.易用性

《Java并发编程实战》第十五章 原子变量与非阻塞同步机制 读书笔记

一.锁的劣势 锁定后如果未释放,再次请求锁时会造成阻塞,多线程调度通常遇到阻塞会进行上下文切换,造成更多的开销. 在挂起与恢复线程等过程中存在着很大的开销,并且通常存在着较长时间的中断. 锁可能导致优先级反转,即使较高优先级的线程可以抢先执行,但仍然需要等待锁被释放,从而导致它的优先级会降至低优先级线程的级别. 二.硬件对并发的支持 处理器填写了一些特殊指令,例如:比较并交换.关联加载/条件存储. 1 比较并交换 CAS的含义是:"我认为V的值应该为A,如果是,那么将V的值更新为B,否则不需要修