内容要点:
连通分量:找出图中所有连通子图,常用于社群发现初步划分。调用graph.connectedComponents()。
三角形计数:计算每个顶点参与了多少个三角形,衡量图的聚集系数(社交网络中表示好友间相互认识的程度)。调用graph.triangleCount()。
实战:在社交网络数据中识别紧密联系的小团体。
内容要点:
连通分量:找出图中所有连通子图,常用于社群发现初步划分。调用graph.connectedComponents()。
三角形计数:计算每个顶点参与了多少个三角形,衡量图的聚集系数(社交网络中表示好友间相互认识的程度)。调用graph.triangleCount()。
实战:在社交网络数据中识别紧密联系的小团体。