Connectivity in Random Lifts of Graphs: New Techniques and Results.
Shashwat SilasPublished in: CoRR (2016)
Keyphrases
- topological information
- connected components
- directed graph
- graph theory
- graph construction
- series parallel
- graph clustering
- data mining
- topological features
- graph structure
- uniformly distributed
- graph representation
- graph connectivity
- real time
- subgraph isomorphism
- network connectivity
- graph theoretic
- complex structures
- undirected graph
- spanning tree
- graph mining
- bipartite graph
- semi supervised
- knn
- np hard
- information systems