08 社会网络分析与算法研究.doc

社会网络中的社团挖掘问题 社团结构挖掘研究现状 ? 现有的社团挖掘算法主要分为两类计算机科学中的图形分割算法 和社会学中的分级聚类算法 ? 图像分割算法主要包括 Kernighan-Lin 算法谱平分法派系过 滤算法等 ? 分级聚类算法是寻找社会网络中社团结构的一类传统算法它基于 各个节点之间连接的相似性把网络自然地划分为各个子群根据 加边或者去边该类算法又可以分为两类分裂方法和凝聚算法 ? 从其