Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
graph simplification
Description:
The reduction of a graph's complexity while retaining structural features needed for analysis, visualization, or computation.
Related topics:
Graph Theory and Algorithms (12%),
Complexity and Algorithms in Graphs (8%),
Data Visualization and Analytics (7%)
OpenAlex ID:
keywords/graph-simplification
Trust network analysis with subjective logic
2006
·
Audun Jøsang
, Ross Hayward
, et al.
·
376
Graph Summarization Methods and Applications: A Survey
2018
·
Yike Liu
, Tara Safavi
, et al.
·
ACM Computing Surveys
·
370
PDF
Approximating minimum size weakly-connected dominating sets for clustering mobile ad hoc networks
2002
·
Yuanzhu Peter Chen
, Arthur L. Liestman
·
ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
·
259
Understanding Graph-Based Trust Evaluation in Online Social Networks: Methodologies and Challenges
2016
·
Wenjun Jiang
, Guojun Wang
, et al.
·
ACM Computing Surveys
·
198
An efficient algorithm for detecting frequent subgraphs in biological networks
2004
·
Mehmet Koyutürk
, Ananth Grama
, et al.
·
Bioinformatics
·
182
Slow Coherency Based Cutset Determination Algorithm for Large Power Systems
2009
·
Guangyue Xu
, Vijay Vittal
·
IEEE Transactions on Power Systems
·
171
Next-Generation Sequence Assembly: Four Stages of Data Processing and Computational Challenges
2013
·
Sara El-Metwally
, Taher Hamza
, et al.
·
PLoS Computational Biology
·
158
PDF
Optimal Trust Network Analysis with Subjective Logic
2008
·
Audun Jøsang
, Touhid Bhuiyan
·
International Conference on Emerging Security Information, Systems and Technologies
·
153
PDF
Compression of weighted graphs
2011
·
Hannu Toivonen
, Fang Zhou
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
129
Vulnerability Detection with Graph Simplification and Enhanced Graph Representation Learning
2023
·
Xin-Cheng Wen
, Yupan Chen
, et al.
·
ACM/IEEE International Conference on Software Engineering: Companion Proceedings (ICSE-Companion)
·
124
PDF
Constructing Street Networks from GPS Trajectories
2012
·
Mahmuda Ahmed
, Carola Wenk
·
Lecture notes in computer science
·
120
Haplotype-aware graph indexes
2019
·
Jouni Sirén
, Erik Garrison
, et al.
·
Bioinformatics
·
112
PDF
On the Visualization of Social and other Scale-Free Networks
2008
·
Yuntao Jia
, J. Hoberock
, et al.
·
IEEE Transactions on Visualization and Computer Graphics
·
100
State of the Art in Edge and Trail Bundling Techniques
2017
·
A. Lhuillier
, C. Hurter
, et al.
·
Computer Graphics Forum
·
94
Simplified Granger causality map for data-driven root cause diagnosis of process disturbances
2020
·
Yi Liu
, Han-Sheng Chen
, et al.
·
Journal of Process Control
·
93
On testing isomorphism of permutation graphs
1981
·
Charles J. Colbourn
·
Networks
·
87
A Comprehensive Survey on Graph Reduction: Sparsification, Coarsening, and Condensation
2024
·
Mohammad Hashemi
, Shengbo Gong
, et al.
·
International Joint Conference on Artificial Intelligence
·
86
PDF
SBV-Cut: Vertex-cut based graph partitioning using structural balance vertices
2011
·
Mijung Kim
, K. Selçuk Candan
·
Data & Knowledge Engineering
·
82
Detecting Conserved Interaction Patterns in Biological Networks
2006
·
Mehmet Koyutürk
, Yohan Kim
, et al.
·
Journal of Computational Biology
·
81
Semantically enhanced network analysis for influencer identification in online social networks
2017
·
Sebastián A. Ríos
, Felipe Aguilera
, et al.
·
Neurocomputing
·
74
PDF
Building hypertext using information retrieval
1997
·
James Allan
·
Information Processing & Management
·
65
Automating the Detection and Simplification of Junctions in Road Networks
1999
·
William A. Mackaness
, Gordon A. Mackechnie
·
GeoInformatica
·
64
Automatic Hypertext Construction
1995
·
James Allan
·
eCommons (Cornell University)
·
63
PDF
Graph Clustering Using Distance-k Cliques: Software Demonstration
1999
·
Jubin Edachery
, Arunabha Sen
, et al.
·
Lecture notes in computer science
·
59
A high-performance triple patterning layout decomposer with balanced density
2013
·
Bei Yu
, Yen-Hung Lin
, et al.
·
International Conference on Computer Aided Design
·
51
Show more works
View as search
Works count:
503
Citation count:
5,833
Year
Topic
Type