Ego Graph概念介绍

Ego graph指距离中心节点小于特定距离（特定路径长度）的所有结点构成的图，特定距离通常为1，即与中心节点直接有边连接。例如，假设下图左为一个完整的图，图右为以DDD为中心节点的ego-graph。

有的也称为Ego Network。

Ego graph中的中心被称为ego（DDD），而其它与ego连接的节点被称为alter（A,B,C,E,FA,B,C,E,FA,B,C,E,F）。

在ego图中，除了ego与alter之间有边外，例如{DA,DB,DC,DE,DF}\{DA, DB,DC,DE,DF\}{DA,DB,DC,DE,DF}，alter和alter之间也可以存在边（可选的，可能存在也可能不存在），例如{AC,AB,AE,BC,CE}\{AC,AB,AE,BC,CE\}{AC,AB,AE,BC,CE}。

跟ego graph有关联的有一个称之为N-step neighborhood的概念，它指的是与同ego间路径长度为NNN的所有“邻居”。

参考资料：Chapter 9: Ego networks

Ego Graph概念介绍相关推荐

Spark入门必读：核心概念介绍及常用RDD操作
导读:Spark是由加州大学伯克利分校AMP实验室开源的分布式大规模数据处理通用引擎,具有高吞吐.低延时.通用易扩展.高容错等特点.Spark内部提供了丰富的开发库,集成了数据分析引擎Spark SQ ...
cocos2d-x一些核心概念介绍
cocos2d-x一些核心概念介绍 Cocos2d-x中有很多概念,这些概念很多来源于动画.动漫和电影等行业,例如:导演.场景和层等概念,当然也有些有传统的游戏的概念.Cocos2d-x中核心概念:导 ...
FPGA之道（75）静态时序分析（一）基本概念介绍
文章目录前言基本概念介绍常用时间参数介绍 tsu 建立时间要求建立时间余量 th 保持时间要求保持时间余量 tco Maximum frequency (or Minimum period) ...
Lesson 13.2 模型拟合度概念介绍与欠拟合模型的结构调整策略
一.模型拟合度概念介绍与实验 1.测试集的"不可知"悖论通过此前课程内容介绍,我们已经知道了机器学习模型主要通过模型在测试集上的运行效果来判断模型好坏,测试集相当于是&quo ...
linux块设备驱动（一）——块设备概念介绍
linux块设备驱动(一)--块设备概念介绍本文来源于: 1. http://blog.csdn.net/jianchi88/article/details/7212370 2. http://bl ...
c语言 activemq,activemq概念介绍
ActiveMQ概念介绍是Apache下的开源项目,完全支持JMS1.1和J2EE1.4规范的JMS Provider实现,消息中间件. 消息中间件: A传递消息到B(功能或者系统),有比较强的耦合 ...
HTML/CSS学习笔记01【概念介绍、基本标签】
w3cschool菜鸟教程.CHM(腾讯微云):https://share.weiyun.com/c1FaX6ZD HTML/CSS学习笔记01[概念介绍.基本标签.表单标签][day01] HTML ...
《统计自然语言处理》读书笔记一.基础知识及概念介绍
最近准备学习自然语言处理相关的知识,主要参考<统计自然语言处理·宗成庆>和<Natural Language Processing with Python>,推荐大家阅读.第一 ...
DNS术语，组件和概念介绍
DNS术语,组件和概念介绍 2014年2月18日发布 255.4k个意见 DNS 概念LINUX基础常见问题介绍 DNS或域名系统往往是学习如何配置网站和服务器的一个非常困难的部分.了解DNS如何工 ...
SQL语言基础：数据库语言概念介绍
1.概念介绍 SQL(Structured Query Lanauage)结构化查询语言是关系数据库中最普遍使用的语言.主要包括查询.数据操纵.数据定义.数据控制功能,是一种通用的.功能强大的关系数据 ...

Ego Graph概念介绍

Ego Graph概念介绍相关推荐

最新文章

热门文章