Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
edge reduction
Description:
Edge reduction is the removal or minimization of connections in a graph, often to simplify network structure or computational analysis.
Related topics:
Complexity and Algorithms in Graphs (16%),
Graph Theory and Algorithms (10%),
Complex Network Analysis Techniques (8%)
OpenAlex ID:
keywords/edge-reduction
Text Level Graph Neural Network for Text Classification
2019
·
Huang, Lianzhe
, Ma, Dehong
, et al.
·
arXiv (Cornell University)
·
100
PDF
RH: a versatile family of reduced hypercube interconnection networks
1994
·
S.G. Ziavras
·
IEEE Transactions on Parallel and Distributed Systems
·
90
Efficient maximum k -plex computation over large sparse graphs
2022
·
Lijun Chang
, Mouyi Xu
, et al.
·
Proceedings of the VLDB Endowment
·
54
Development of a virtual reality GIS using stereo vision
2008
·
Ta-Te Lin
, Yuan-Kai Hsiung
, et al.
·
Computers and Electronics in Agriculture
·
46
A Generic Graph Sparsification Framework using Deep Reinforcement Learning
2022
·
Ryan Wickman
, Xiaofei Zhang
, et al.
·
Proceedings
·
35
PDF
WireMap: FPGA Technology Mapping for Improved Routability and Enhanced LUT Merging
2009
·
Stephen Jang
, Billy Chan
, et al.
·
ACM Transactions on Reconfigurable Technology and Systems
·
34
Edge reductions in cyclically k-connected cubic graphs
1992
·
William McCuaig
·
Journal of Combinatorial Theory Series B
·
34
PDF
An algorithm for the Inverse 1-median problem on trees with variable vertex weights and edge reductions: A Journal of Mathematical Programming and Operations Research
2013
·
Ali Reza Sepasian
, Freydoon Rahbarnia
·
Optimization
·
27
Drawing Big Graphs Using Spectral Sparsification
2018
·
Peter Eades
, Quan Nguyen
, et al.
·
Lecture notes in computer science
·
26
PDF
Gene selection of microarray data using Heatmap Analysis and Graph Neural Network
2023
·
Soumen Kumar Pati
, Ayan Banerjee
, et al.
·
Applied Soft Computing
·
24
Polygonal approximation by boundary reduction
1993
·
Laurence Boxer
, Chun-Shi Chang
, et al.
·
Pattern Recognition Letters
·
20
On the effective size of a non-Weyl graph
2016
·
Jiř̌í Lipovský
·
Journal of Physics A Mathematical and Theoretical
·
17
PDF
Minimizing the Number of Edges via Edge Concentration in Dense Layered Graphs
2016
·
Yosuke Onoue
, Nobuyuki Kukimoto
, et al.
·
IEEE Transactions on Visualization and Computer Graphics
·
16
Graph Sparsification with Generative Adversarial Network
2020
·
Hang-Yang Wu
, Yi-Ling Chen
·
Proceedings
·
15
PDF
A New Algorithmic Approach to Finding Minimum Spanning Tree
2018
·
Afsana Khan
, Afrida Anzum Aesha
, et al.
·
International Conference on Electrical Engineering and Information Communication Technology
·
15
An Efficient Algorithm for Unweighted Spectral Graph Sparsification
2014
·
Anderson, David G.
, Gu, Ming
, et al.
·
arXiv (Cornell University)
·
15
PDF
Graph Simplification for Infrastructure Network Design
2019
·
Sean Yaw
, Richard S. Middleton
, et al.
·
Lecture notes in computer science
·
12
PDF
The Interactorium: Visualising proteins, complexes and interaction networks in a virtual 3‐D cell
2009
·
Yose Y. Widjaja
, Chi Nam Ignatius Pang
, et al.
·
PROTEOMICS
·
12
Consensus-reaching of Multiple Robots with Fewer Interactions
2009
·
Xiaojun Geng
·
12
Transformations of cubic graphs
1996
·
Yasuyuki Tsukui
·
Journal of the Franklin Institute
·
11
TGOnline: Enhancing Temporal Graph Learning with Adaptive Online Meta-Learning
2024
·
Ruijie Wang
, Jingyuan Huang
, et al.
·
International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR)
·
9
SparRL: Graph Sparsification via Deep Reinforcement Learning
2022
·
Ryan Wickman
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
9
Experimental evaluation of a partitioning algorithm for the steiner tree problem in R 2 and R 3
1994
·
Sivakumar Ravada
, Alan T. Sherman
·
Networks
·
9
A portrait drawing robot using a geometric graph approach: Furthest Neighbour Theta-graphs
2012
·
Meng Cheng Lau
, Jacky Baltes
, et al.
·
IEEE/ASME International Conference on Advanced Intelligent Mechatronics
·
8
Edge reduction for unit forms
1995
·
Hans -Joachim Von Höhne
·
Archiv der Mathematik
·
8
Show more works
View as search
Works count:
85
Citation count:
792
Year
Topic
Type