Cargando...

Relating Vertex and Global Graph Entropy in Randomly Generated Graphs

Combinatoric measures of entropy capture the complexity of a graph but rely upon the calculation of its independent sets, or collections of non-adjacent vertices. This decomposition of the vertex set is a known NP-Complete problem and for most real world graphs is an inaccessible calculation. Recent...

Descrición completa

Gardado en:
Detalles Bibliográficos
Publicado en:Entropy (Basel)
Main Authors: Tee, Philip, Parisis, George, Berthouze, Luc, Wakeman, Ian
Formato: Artigo
Idioma:Inglês
Publicado: MDPI 2018
Assuntos:
Acceso en liña:https://ncbi.nlm.nih.gov/pmc/articles/PMC7512999/
https://ncbi.nlm.nih.gov/pubmed/33265571
https://ncbi.nlm.nih.govhttp://dx.doi.org/10.3390/e20070481
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!