Results 131 to 140 of about 6,576,413 (265)
SEGCN: a subgraph encoding based graph convolutional network model for social bot detection
Scientific ReportsMessage passing neural networks such as graph convolutional networks (GCN) can jointly consider various types of features for social bot detection. However, the expressive power of GCN is upper-bounded by the 1st-order Weisfeiler–Leman isomorphism test ...
Feng Liu +5 more
doaj +1 more source
Induced subgraphs of graphs with large chromatic number. VI. Banana\n trees [PDF]
, 2017 Alex Scott, Paul Seymour
openalex +1 more source
Induced subgraphs and tree decompositions I. Even-hole-free graphs of bounded degree [PDF]
, 2020 Tara Abrishami +2 more
openalex +1 more source
Unavoidable Induced Subgraph of Infinite 2-connected Graphs [PDF]
, 2022 Sarah Allred +2 more
openalex +1 more source
Random Induced Subgraphs of Generalizedn-Cubes
Advances in Applied Mathematics, 1997 Asymptotic results are given for connected components of the random subgraph induced by independently selected vertices from a generalized \(n\)-cube.
openaire +2 more sources
Characterizing path graphs by forbidden induced subgraphs [PDF]
, 2009 Benjamin Lévêque +2 more
openalex +1 more source
On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs [PDF]
, 2006 Maria Axenovich
openalex +1 more source
Subgraph Induced Connectivity Augmentation
, 2003 Given a planar graph G=(V,E) and a vertex set Wsubseteq V , the subgraph induced planar connectivity augmentation problem asks for a minimum cardinality set F of additional edges with end vertices in W such that G'=(V,Ecup F) is planar and the subgraph of G' induced by W is connected.
Gutwenger, Carsten +5 more
openaire +1 more source