Ego Graph概念介绍

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

有的也称为Ego Network。

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

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

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

参考资料：Chapter 9: Ego networks