Detecting a most closeness-central clique in complex networks

European Journal of Operational Research(2020)

引用 19|浏览19
暂无评分
摘要
•The maximum-distance-closeness-central clique problem is introduced and studied.•The total-distance-closeness-central clique problem is also introduced and studied.•The decision version of these problems are proven to be NP-complete.•New integer programs and the first combinatorial exact algorithms are proposed.•Proposed methods offer at least 83-fold speed-up on majority of benchmark instances.
更多
查看译文
关键词
Networks,Closeness centrality,Clique,NP-completeness,Exact algorithms
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要