Power Graph Analysis

In computational biology, power graph analysis is a method for the analysis and representation of complex networks. Power graph analysis is the computation, analysis and visual representation of a power graph from a graphs (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 an using cliques, bicliques and stars as primitives.

Read more about Power Graph Analysis:  Analogy To Fourier Analysis, Minimal Power Graphs, Power Graph Greedy Algorithm, Modular Decomposition, See Also

Famous quotes containing the words power, graph and/or analysis:

    He will deliver you from six troubles; in seven no harm shall touch you. In famine he will redeem you from death, and in war from the power of the sword. You shall be hidden from the scourge of the tongue, and shall not fear destruction when it comes. At destruction and famine you shall laugh, and shall not fear the wild animals of the earth. For you shall be in league with the stones of the field, and the wild animals shall be at peace with you.
    Bible: Hebrew, Job 5:19-23.

    In this Journal, my pen is a delicate needle point, tracing out a graph of temperament so as to show its daily fluctuations: grave and gay, up and down, lamentation and revelry, self-love and self-disgust. You get here all my thoughts and opinions, always irresponsible and often contradictory or mutually exclusive, all my moods and vapours, all the varying reactions to environment of this jelly which is I.
    W.N.P. Barbellion (1889–1919)

    Ask anyone committed to Marxist analysis how many angels on the head of a pin, and you will be asked in return to never mind the angels, tell me who controls the production of pins.
    Joan Didion (b. 1934)