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:
Detalles Bibliográficos
Autores principales: Dinghua Shi, Zhifeng Chen, Xiang Sun, Qinghua Chen, Chuang Ma, Yang Lou, Guanrong Chen
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