An improved Branch-and-cut code for the maximum balanced subgraph of a signed graph.
Rosa Maria Videira de FigueiredoYuri FrotaPublished in: CoRR (2013)
Keyphrases
- graph mining
- graph properties
- graph databases
- graph data
- labeled graphs
- graph classification
- maximum weight
- query graph
- directed graph
- subgraph isomorphism
- subgraph mining
- maximum matching
- subgraph matching
- weighted graph
- frequent subgraph mining
- graph model
- graph structure
- graph theoretic
- graph theory
- connected components
- edge weights
- graph search
- random walk
- source code
- stable set
- connected subgraphs
- graph representation
- graph partitioning
- bipartite graph
- pattern mining
- structured data
- pairwise
- frequent subgraphs
- maximum clique
- similarity graph
- search algorithm