Hypergraph Structure Evolution

Gene Family: Structure, Organization and Evolution

  Gene families are considered as groups of homologous genes which they share very similar sequences and they may have identical functions. Members of gene families may be found in tandem repeats or interspersed through the genome. These sequences are copies of the ancestral genes which have underwent changes. The multiple copies of each gene in a family were constructed based on gene duplicati...

Evolution of citation networks with the hypergraph formalism

In this paper, we proposed an evolving model via the hypergraph to illustrate the evolution of the citation network. In the evolving model, we consider the mechanism combined with preferential attachment and the aging influence. Simulation results show that the proposed model can characterize the citation distribution of the real system very well. In addition, we give the analytical result of t...

Ubergraphs: A Definition of a Recursive Hypergraph Structure

Partly in service of exploring the formal basis for Georgetown University’s AvesTerra database structure, we formalize a recursive hypergraph data structure, which we call an ubergraph. This type of data structure has been alluded to in passing but no formal explication exists to our knowledge. 1 As hypergraphs generalize graphs by allowing edges to have more than two vertices, ubergraphs gener...

The Hodge structure of the coloring complex of a hypergraph

Improving Coarsening Schemes for Hypergraph Partitioning by Exploiting Community Structure

We present an improved coarsening process for multilevel hypergraph partitioning that incorporates global information about the community structure. Community detection is performed via modularity maximization on a bipartite graph representation. The approach is made suitable for different classes of hypergraphs by defining weights for the graph edges that express structural properties of the h...