巴拉桑达拉姆，巴拉巴斯卡尔;塞尔吉·布滕科;伊利亚·希克斯。 社交网络分析中的集团松弛：最大复合问题。 （英语） Zbl 1218.90228号 操作。物件。 59，第1期，133-142（2011）. 摘要：本文介绍并研究了社交网络分析中出现的最大复杂度问题，该问题在基于图的数据挖掘的几个重要领域具有广泛的适用性。在建立了任意图上问题的决策版本的NP-完全性之后，给出了整数规划公式，然后进行了多面体研究，以识别组合有效不等式和方面。实现了一个分枝切割算法，并在提出的基准实例上进行了测试。利用（k）-丛的图理论性质，开发了一种算法方法，该方法可以有效地解决在非常大的稀疏图（例如在感兴趣的应用中经常遇到的幂律图）上的优化问题。 引用于77文件 MSC公司： 90 C90 数学规划的应用 91天30分 社交网络；意见动态 关键词：最大\（k\）-plex问题;最大团问题;社会网络分析;派系松弛;内聚子群;无标度图;幂律图 软件：Pajek数据集 PDF格式BibTeX公司 XML格式引用 \textit{B.Balasundaram}等人，作品。第59号决议，第1号，133--142（2011年；Zbl 1218.90228） 全文： 内政部