Computing cliques and cavities in networks
The study of high-order networks as attracted significant attention recently. The authors introduce the concept of computability for searching maximum clique in large networks and an optimized algorithm for finding cavities with different orders.
Guardado en:
Autores principales: | , , , , , , |
---|---|
Formato: | article |
Lenguaje: | EN |
Publicado: |
Nature Portfolio
2021
|
Materias: | |
Acceso en línea: | https://doaj.org/article/a19e07e56ad248be8a1a4ba95a9bda87 |
Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
id |
oai:doaj.org-article:a19e07e56ad248be8a1a4ba95a9bda87 |
---|---|
record_format |
dspace |
spelling |
oai:doaj.org-article:a19e07e56ad248be8a1a4ba95a9bda872021-11-28T12:23:59ZComputing cliques and cavities in networks10.1038/s42005-021-00748-42399-3650https://doaj.org/article/a19e07e56ad248be8a1a4ba95a9bda872021-11-01T00:00:00Zhttps://doi.org/10.1038/s42005-021-00748-4https://doaj.org/toc/2399-3650The study of high-order networks as attracted significant attention recently. The authors introduce the concept of computability for searching maximum clique in large networks and an optimized algorithm for finding cavities with different orders.Dinghua ShiZhifeng ChenXiang SunQinghua ChenChuang MaYang LouGuanrong ChenNature PortfolioarticleAstrophysicsQB460-466PhysicsQC1-999ENCommunications Physics, Vol 4, Iss 1, Pp 1-7 (2021) |
institution |
DOAJ |
collection |
DOAJ |
language |
EN |
topic |
Astrophysics QB460-466 Physics QC1-999 |
spellingShingle |
Astrophysics QB460-466 Physics QC1-999 Dinghua Shi Zhifeng Chen Xiang Sun Qinghua Chen Chuang Ma Yang Lou Guanrong Chen Computing cliques and cavities in networks |
description |
The study of high-order networks as attracted significant attention recently. The authors introduce the concept of computability for searching maximum clique in large networks and an optimized algorithm for finding cavities with different orders. |
format |
article |
author |
Dinghua Shi Zhifeng Chen Xiang Sun Qinghua Chen Chuang Ma Yang Lou Guanrong Chen |
author_facet |
Dinghua Shi Zhifeng Chen Xiang Sun Qinghua Chen Chuang Ma Yang Lou Guanrong Chen |
author_sort |
Dinghua Shi |
title |
Computing cliques and cavities in networks |
title_short |
Computing cliques and cavities in networks |
title_full |
Computing cliques and cavities in networks |
title_fullStr |
Computing cliques and cavities in networks |
title_full_unstemmed |
Computing cliques and cavities in networks |
title_sort |
computing cliques and cavities in networks |
publisher |
Nature Portfolio |
publishDate |
2021 |
url |
https://doaj.org/article/a19e07e56ad248be8a1a4ba95a9bda87 |
work_keys_str_mv |
AT dinghuashi computingcliquesandcavitiesinnetworks AT zhifengchen computingcliquesandcavitiesinnetworks AT xiangsun computingcliquesandcavitiesinnetworks AT qinghuachen computingcliquesandcavitiesinnetworks AT chuangma computingcliquesandcavitiesinnetworks AT yanglou computingcliquesandcavitiesinnetworks AT guanrongchen computingcliquesandcavitiesinnetworks |
_version_ |
1718408033760968704 |