×
Jean-Marie布尔乔利;吉尔伯特·拉波特;佩桑特，吉勒斯

在无向图中寻找（k）-俱乐部的启发式。 （英文） Zbl 0955.91051号

计算。操作。物件。 27，第6号，559-569（2000）.
摘要：在图G中，俱乐部是一个顶点集，它包含一个直径为k的子图。这些结构在社会和行为科学中的一些应用中发挥着重要作用。我们导出了（k）-俱乐部的一些性质，并提出了三种确定图中最大（k）俱乐部的启发式方法。比较计算结果证实了这些启发式算法的速度和效率。

引用于1审查
引用于28文件

MSC公司：

91天30分 社交网络；意见动态
90 C59 数学规划中的近似方法和启发式
05C99年 图论

关键词：

无向图;\（k）-俱乐部;\（k\）-集团;启发式

软件：

算法457
PDF格式BibTeX公司 XML格式引用
\textit{J.-M.Bourjolly}等人，计算。操作。第27号决议，第6559-569号（2000年；兹bl 0955.91051）
全文： 内政部

参考文献：

[1] 科勒·W·猿的心理。伦敦：Routledge&Kegan Paul，1927年。；科勒·W·猿的心理。伦敦：Routledge&Kegan Paul，1927年。
[2] 莫雷诺JL。谁会活下来？纽约灯塔大厦：社会计量学基础、团体心理治疗和社会戏剧，1953年。；莫雷诺JL。谁会幸存下来？纽约灯塔大厦：社会计量学基础、团体心理治疗和社会戏剧，1953年。
[3] Baker，W.E.，《市场网络与企业行为》，《美国数学社会学杂志》，第12期，191-223页（1986年）·Zbl 0654.92016号
[4] Snyder D，Kick EL。1955-1970年世界体系和经济增长中的结构地位：交易互动的多重网络分析。《美国社会学杂志》1979；84:1096-126.; Snyder D，Kick EL。1955-1970年世界体系和经济增长中的结构地位：交易互动的多重网络分析。《美国社会学杂志》1979；84:1096-126.
[5] Breiger，R.L.，朝向社区精英结构的操作理论，质量和数量，13，21-47（1979）
[6] Doreian P.关于社交网络的连通性。数学社会学杂志1974；3:245-58.; Doreian P.关于社交网络的连通性。数学社会学杂志1974；3:245-58. ·Zbl 0281.92020号
[7] 弗里德金NE。社会权力的正式理论。数学社会学杂志1986；12:103-26.; 弗里德金NE。一种正式的社会权力理论。数学社会学杂志1986；12:103-26. ·Zbl 0656.92018号
[8] Berkowitz SD。市场和市场区域：一些初步公式。收件人：Wellman B，Berkowitz SD，编辑。社会结构：网络方法。剑桥：剑桥大学出版社，1988:261-303。；Berkowitz SD。市场和市场区域：一些初步公式。收件人：Wellman B，Berkowitz SD，编辑。社会结构：网络方法。剑桥：剑桥大学出版社，1988:261-303。
[9] Mintz B、Schwartz M.连锁董事会和利益集团组建。《美国社会学评论》1981；第46:851-69页。；Mintz B、Schwartz M.连锁董事会和利益集团组建。《美国社会学评论》1981；46:851-69.
[10] 罗伊·W·美国连锁董事会结构的展开。《1983年美国社会学评论》；48:248-57.; 罗伊·W·美国连锁董事会结构的展开。《1983年美国社会学评论》；48:248-57.
[11] Bougon M、Weik K、Binkhorst D。组织中的认知：乌得勒支爵士管弦乐队分析。1977年《行政科学季刊》；22:606-39.; Bougon M、Weik K、Binkhorst D。组织中的认知：乌得勒支爵士管弦乐队分析。1977年《行政科学季刊》；22:606-39.
[12] Everett MG。社交网络的图论阻塞程序。社交网络1982；4:147-67.; Everett MG。社交网络的图论阻塞程序。社交网络1982；4:147-67.
[13] 伯特·R·S·结构鼹鼠：竞争的社会结构。剑桥：哈佛大学出版社，1992年。；Burt RS。结构性摩尔：竞争的社会结构。剑桥：哈佛大学出版社，1992年。
[14] Hage P，Harary F.人类学中的结构模型。剑桥：剑桥大学出版社，1983年。；Hage P，Harary F.人类学中的结构模型。剑桥：剑桥大学出版社，1983年·Zbl 0605.05042号
[15] Wellman B，Berkowitz SD，编辑。社会结构：网络方法。剑桥：剑桥大学出版社，1988年。；Wellman B，Berkowitz SD，编辑。社会结构：网络方法。剑桥：剑桥大学出版社，1988年。
[16] Scott J.社交网络分析。伦敦：Sage出版社，1994年。；Scott J.社交网络分析。伦敦：Sage，1994年。
[17] Wasserman S，Faust K。社会网络分析：方法和应用。剑桥：剑桥大学出版社，1994年。；Wasserman S，Faust K。社会网络分析：方法和应用。剑桥：剑桥大学出版社，1994年·Zbl 0926.91066号
[18] 加州大学欧文分校社会科学学院数学社会科学组，UCINET，3.0版。；加州大学欧文分校社会科学学院数学社会科学组，UCINET，3.0版。
[19] Bron C，Kerbosch J.寻找无向图的所有团。ACM 1973通信；16:575-77.; Bron C，Kerbosch J.寻找无向图的所有团。ACM 1973通信；16:575-77. ·Zbl 0261.68018号
[20] Johnson DS，Trick MA。团、着色和可满足性，离散数学和理论计算机科学系列。普罗维登斯，RI:美国数学学会，1996年。；Johnson DS，Trick MA。团、着色和可满足性，离散数学和理论计算机科学系列。普罗维登斯，RI:美国数学学会，1996年。
[21] Alba RD。社交集团的图表理论定义。数学社会学杂志1973；3:113-26.; Alba RD。社交集团的图表理论定义。《数学社会学杂志》1973年；3:113-26. ·Zbl 0297.92019号
[22] Alba，R.D.，《评估网络分析：十年的结果》，《组织社会学研究》，第139-74页（1982年）
[23] Mokken RJ。集团、俱乐部和氏族。质量与数量1979:13:161-73。；Mokken RJ。集团、俱乐部和氏族。质量与数量1979:13:161-73。
[24] 卡普RM。组合问题中的可还原性。收录人：米勒·RF，撒切尔·JW，编辑。计算机计算的复杂性。纽约：Plenum Press 1972:85-103。；Karp RM。组合问题中的可约性。收录人：米勒·RF，撒切尔·JW，编辑。计算机计算的复杂性。纽约：全会出版社1972:85-103·Zbl 1467.68065号
[25] Ronert H.所有对的动态化最小代价路径问题。STACS’85会议录，《计算机科学讲义》，第182卷，柏林：施普林格出版社，1985:279-86。；Ronert H.所有对的动态化最小代价路径问题。STACS’85会议录，《计算机科学讲义》，第182卷，柏林：施普林格出版社，1985:279-86·Zbl 0568.68050号
[26] Gendreau，M。；索里亚诺，P。；Salvail，L.，使用禁忌搜索方法解决最大团问题，运筹学年鉴，41385-403（1993）·Zbl 0775.90297号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。