Sciweavers

459 search results - page 14 / 92
» Detecting induced subgraphs
Sort
View
JGAA
2007
135views more  JGAA 2007»
13 years 8 months ago
Challenging Complexity of Maximum Common Subgraph Detection Algorithms: A Performance Analysis of Three Algorithms on a Wide Dat
Graphs are an extremely general and powerful data structure. In pattern recognition and computer vision, graphs are used to represent patterns to be recognized or classified. Det...
Donatello Conte, Pasquale Foggia, Mario Vento
SIGCOMM
2009
ACM
14 years 2 months ago
A virtual network mapping algorithm based on subgraph isomorphism detection
Assigning the resources of a virtual network to the components of a physical network, called Virtual Network Mapping, plays a central role in network virtualization. Existing appr...
Jens Lischka, Holger Karl
AMCS
2008
113views Mathematics» more  AMCS 2008»
13 years 8 months ago
Inferring Graph Grammars by Detecting Overlap in Frequent Subgraphs
Jacek P. Kukluk, Lawrence B. Holder, Diane J. Cook
BIOINFORMATICS
2004
67views more  BIOINFORMATICS 2004»
13 years 8 months ago
Efficient sampling algorithm for estimating subgraph concentrations and detecting network motifs
Nadav Kashtan, Shalev Itzkovitz, Ron Milo, Uri Alo...
JCP
2008
171views more  JCP 2008»
13 years 8 months ago
Mining Frequent Subgraph by Incidence Matrix Normalization
Existing frequent subgraph mining algorithms can operate efficiently on graphs that are sparse, have vertices with low and bounded degrees, and contain welllabeled vertices and edg...
Jia Wu, Ling Chen