Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph splitting
Description:
A graph-theoretic operation or partitioning approach that divides a graph into parts, with meanings depending on context.
Primary topic:
Graph Labeling and Dimension Problems (31%)
Related topics:
Graph Labeling and Dimension Problems (31%),
Advanced Graph Theory Research (24%),
Graph theory and applications (14%)
OpenAlex ID:
keywords/graph-splitting
Community detection and stochastic block models: recent developments
2017
·
Emmanuel Abbé
·
arXiv (Cornell University)
·
510
Community Detection and Stochastic Block Models
2018
·
Emmanuel Abbe
·
Foundations and Trends® in Communications and Information Theory
·
204
PDF
On the spectrum of the normalized graph Laplacian
2008
·
Anirban Banerjee
, Jürgen Jost
·
Linear Algebra and its Applications
·
139
PDF
SplitGNN: Spectral Graph Neural Network for Fraud Detection against Heterophily
2023
·
Bin Wu
, Xinyu Yao
, et al.
·
ACM International Conference on Information and Knowledge Management (CIKM)
·
71
PDF
Automated Detection of Branch Dimensions in Woody Skeletons of Fruit Tree Canopies
2011
·
Alexander Bucksch
, Stefan Fleck
·
Photogrammetric Engineering & Remote Sensing
·
70
Almost all chordal graphs split
1985
·
E. A. Bender
, L. B. Richmond
, et al.
·
Journal of the Australian Mathematical Society Series A Pure Mathematics and Statistics
·
61
PDF
A More Compact Visibility Representation
1997
·
Goos Kant
·
International Journal of Computational Geometry & Applications
·
59
Eine gemeinsame Basis für die Theorie der Eulerschen Graphen und den Satz von Petersen
1976
·
Herbert Fleischner
·
Monatshefte für Mathematik
·
58
Eigenvalues of the topological matrix. Splitting of graphs with symmetrical components and alternant graphs
1982
·
Bernard J. McClelland
·
Journal of the Chemical Society Faraday Transactions 2 Molecular and Chemical Physics
·
54
Splitting in a binary matroid
1998
·
T.T. Raghunathan
, M.M. Shikare
, et al.
·
Discrete Mathematics
·
50
PDF
Countering Large-Scale Drone Swarm Attack by Efficient Splitting
2022
·
Wu Chen
, Xue Meng
, et al.
·
IEEE Transactions on Vehicular Technology
·
49
Maximal chordal subgraphs
1988
·
P.M. Dearing
, D.R. Shier
, et al.
·
Discrete Applied Mathematics
·
38
Graph Coarsening via Supervised Granular-Ball for Scalable Graph Neural Network Training
2025
·
Shuyin Xia
, Xinjun Ma
, et al.
·
Proceedings of the AAAI Conference on Artificial Intelligence
·
36
PDF
Splitting an Expander Graph
1999
·
Alan M Frieze
, Michael Molloy
·
Journal of Algorithms
·
36
On the Planar Split Thickness of Graphs
2017
·
David Eppstein
, Philipp Kindermann
, et al.
·
Algorithmica
·
33
PDF
Video Tracking Based on Sequential Particle Filtering on Graphs
2010
·
Pan Pan
, Dan Schonfeld
·
IEEE Transactions on Image Processing
·
31
The graphs of active networks
1955
·
W.S. Percival
·
Proceedings of the IEE Part C Monographs
·
30
Exactly sparse memory efficient SLAM using the multi-block alternating direction method of multipliers
2015
·
Siddharth Choudhary
, Luca Carlone
, et al.
·
IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS)
·
27
Novel Decision Making Framework Based on Complex q-Rung Orthopair Fuzzy Information
2021
·
Muhammad Akram
, Sumera Naz
, et al.
·
Scientia Iranica
·
24
Graph Splitting: A Graph-Based Approach for Superfamily-Scale Phylogenetic Tree Reconstruction
2019
·
Motomu Matsui
, Wataru Iwasaki
·
Systematic Biology
·
23
PDF
Determination of the bases of a splitting matroid
2003
·
M.M. Shikare
, Ghodratollah Azadi
·
European Journal of Combinatorics
·
23
The splitting number of complete bipartite graphs
1984
·
B. Jackson
, G. Ringel
·
Archiv der Mathematik
·
22
Some New Results on Various Graph Energies of the Splitting Graph
2019
·
Zheng-Qing Chu
, Saima Nazeer
, et al.
·
Journal of Chemistry
·
21
PDF
Directional Transforms for Video Coding Based on Lifting on Graphs
2016
·
Eduardo Martinez-Enriquez
, Jesus Cid-Sueiro
, et al.
·
IEEE Transactions on Circuits and Systems for Video Technology
·
21
Generalized Splitting Operation for Binary Matroids and its Applications
2011
·
M. M. Shikare
, Ghodratollah Azadi
, et al.
·
Journal of the Indian Mathematical Society
·
21
Show more works
View as search
Works count:
346
Citation count:
2,559
Year
Topic
Type