Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
connected subgraphs
Description:
Subgraphs in graph theory in which every pair of vertices is joined by a path using edges within the subgraph.
Primary topic:
Advanced Graph Theory Research (25%)
Related topics:
Advanced Graph Theory Research (25%),
Complexity and Algorithms in Graphs (16%)
OpenAlex ID:
keywords/connected-subgraphs
Smallest-last ordering and clustering and graph coloring algorithms
1983
·
David W. Matula
, Leland L. Beck
·
Journal of the ACM
·
660
PDF
Finding Frequent Patterns in a Large Sparse Graph*
2005
·
Michihiro Kuramochi
, George Karypis
·
Data Mining and Knowledge Discovery
·
442
A simulated annealing strategy for the detection of arbitrarily shaped spatial clusters
2003
·
Luiz Duczmal
, Renato Assunção
·
Computational Statistics & Data Analysis
·
324
Coxeter complexes and graph-associahedra
2005
·
Michael Carr
, Satyan L. Devadoss
·
Topology and its Applications
·
267
Values of Graph-Restricted Games
1986
·
Guillermo Owen
·
SIAM Journal on Algebraic and Discrete Methods
·
220
On the complexity of partitioning graphs into connected subgraphs
1985
·
M.E. Dyer
, A.M. Frieze
·
Discrete Applied Mathematics
·
201
Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs
2014
·
Feng Chen
, Daniel B. Neill
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
193
Efficient and effective community search
2015
·
Nicola Barbieri
, Francesco Bonchi
, et al.
·
Data Mining and Knowledge Discovery
·
176
Steiner distance in graphs
1989
·
Gary Chartrand
, Ortrud R. Oellermann
, et al.
·
Časopis pro pěstování matematiky
·
135
GREW-A Scalable Frequent Subgraph Discovery Algorithm
2005
·
M. Kuramochi
, G. Karypis
·
Proceedings
·
132
PDF
Approximating the maximally balanced connected partition problem in graphs
1996
·
Janka Chlebíková
·
Information Processing Letters
·
110
Finding Frequent Patterns in a Large Sparse Graph
2004
·
Michihiro Kuramochi
, George Karypis
·
SIAM International Conference on Data Mining
·
104
Gram: a graph data model and query languages
1993
·
Bernd Amann
, Michel Scholl
·
ACM Conference on Hypertext and Social Media (HT)
·
98
PDF
Frequent approximate subgraphs as features for graph-based image classification
2011
·
Niusvel Acosta-Mendoza
, Andrés Gago-Alonso
, et al.
·
Knowledge-Based Systems
·
81
Parameterized Algorithmics for Finding Connected Motifs in Biological Networks
2011
·
N. Betzler
, R. van Bevern
, et al.
·
IEEE Transactions on Computational Biology and Bioinformatics
·
72
A linear time algorithm to recognize clustered planar graphs and its parallelization
1998
·
Elias Dahlhaus
·
Lecture notes in computer science
·
68
Overall Connectivities/Topological Complexities: A New Powerful Tool for QSPR/QSAR
2000
·
Danail Bonchev
·
Journal of Chemical Information and Computer Sciences
·
67
Sharp Tractability Borderlines for Finding Connected Motifs in Vertex-Colored Graphs
2007
·
Michael R. Fellows
, Guillaume Fertin
, et al.
·
Lecture notes in computer science
·
65
PDF
A heuristic for Euclidean and rectilinear Steiner problems
1992
·
J.E. Beasley
·
European Journal of Operational Research
·
65
Enumeration of All Minimal Cut-Sets for a Node Pair in a Graph
1979
·
S. Arunkumar
, S.H. Lee
·
IEEE Transactions on Reliability
·
65
Graph theory and statistical physics
1971
·
John W. Essam
·
Discrete Mathematics
·
62
PDF
On partitioning the edges of graphs into connected subgraphs
1985
·
M. Jünger
, G. Reinelt
, et al.
·
Journal of Graph Theory
·
61
Novel Indices for the Topological Complexity of Molecules
1997
·
D. Bonchev
·
SAR and QSAR in environmental research
·
58
A linear algorithm for bipartition of biconnected graphs
1990
·
Hitoshi Suzuki
, Naomi Takahashi
, et al.
·
Information Processing Letters
·
55
Clique and Constraint Models for Maximum Common (Connected) Subgraph Problems
2016
·
Ciaran McCreesh
, Samba Ndojh Ndiaye
, et al.
·
Lecture notes in computer science
·
47
Show more works
View as search
Works count:
493
Citation count:
6,891
Year
Topic
Type