Graph layering by promotion of nodes.
Nikola S. NikolovAlexandre TarassovPublished in: Discret. Appl. Math. (2006)
Keyphrases
- graph structure
- directed graph
- weighted graph
- adjacency matrix
- graph structures
- undirected graph
- connected graphs
- fully connected
- nodes of a graph
- dominating set
- spanning tree
- root node
- random graphs
- average degree
- graph matching
- edge weights
- bipartite graph
- planar graphs
- strongly connected
- small world
- directed acyclic graph
- structured data
- directed edges
- attributed graphs
- graph theory
- betweenness centrality
- graph clustering
- neighboring nodes
- graph representation
- shortest path
- random walk
- graph based algorithm
- graphical models
- social graphs
- path length
- disjoint paths
- network structure