An Entity of Type: software, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org:8891

In computational biology, power graph analysis is a method for the analysis andrepresentation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graph (networks). Power graph analysis can be thought of as a lossless compression algorithm for graphs. It extends graph syntax with representations of cliques, bicliques and stars. Compression levels of up to 95% have been obtained for complex biological networks.

Property Value
dbo:abstract
  • En biologie computationnelle, l'analyse en graphes de puissance est une méthode d'analyse et de représentation de réseaux complexes. Cette méthode regroupe le calcul, l'analyse et la représentation visuelle d'un graphe de puissance à partir d'un graphe (réseaux). L'analyse en graphe de puissance est une forme d'algorithme de compression sans perte sur les graphes. Il s'agit en pratique d'étendre la syntaxe des graphes fin de représenter les cliques, les bicliques et les étoiles de manière efficace. Des niveaux de compression allant jusqu'à 95 % ont été obtenus pour des réseaux biologiques complexes. Les hypergraphes sont une généralisation des graphes dans lesquels les arêtes ne sont pas seulement des couples de nœuds mais des n-uplets arbitraires. Les graphes de puissance ne sont pas une autre généralisation des graphes, mais plutôt une nouvelle représentation des graphes qui propose un passage du langage « nœuds et liens » à un langage utilisant des cliques, des bicliques et des étoiles comme primitives. (fr)
  • In computational biology, power graph analysis is a method for the analysis andrepresentation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graph (networks). Power graph analysis can be thought of as a lossless compression algorithm for graphs. It extends graph syntax with representations of cliques, bicliques and stars. Compression levels of up to 95% have been obtained for complex biological networks. Hypergraphs are a generalization of graphs in which edges are not just couples of nodes but arbitrary n-tuples. Power graphs are not another generalization of graphs, but instead a novel representation of graphs that proposes a shift from the "node and edge" language to one using cliques, bicliques and stars as primitives. (en)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageID
  • 18411966 (xsd:integer)
dbo:wikiPageLength
  • 12855 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1094980377 (xsd:integer)
dbo:wikiPageWikiLink
dbp:wikiPageUsesTemplate
dcterms:subject
gold:hypernym
rdf:type
rdfs:comment
  • In computational biology, power graph analysis is a method for the analysis andrepresentation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graph (networks). Power graph analysis can be thought of as a lossless compression algorithm for graphs. It extends graph syntax with representations of cliques, bicliques and stars. Compression levels of up to 95% have been obtained for complex biological networks. (en)
  • En biologie computationnelle, l'analyse en graphes de puissance est une méthode d'analyse et de représentation de réseaux complexes. Cette méthode regroupe le calcul, l'analyse et la représentation visuelle d'un graphe de puissance à partir d'un graphe (réseaux). (fr)
rdfs:label
  • Analyse en graphe de puissance (fr)
  • Power graph analysis (en)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 3.0 Unported License