Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
edge ranking
Description:
Edge ranking is the ordering of a graph’s edges according to a defined criterion, used in graph theory and network analysis.
Primary topic:
Complex Network Analysis Techniques (23%)
Related topics:
Complex Network Analysis Techniques (23%),
Complexity and Algorithms in Graphs (22%)
OpenAlex ID:
keywords/edge-ranking
Generalized Louvain method for community detection in large networks
2011
·
Pasquale De Meo
, Emilio Ferrara
, et al.
·
International Conference on Intelligent Systems Design and Applications (ISDA)
·
557
PDF
Ranking in evolving complex networks
2017
·
Hao Liao
, Manuel Sebastian Mariani
, et al.
·
Physics Reports
·
257
PDF
Local graph sparsification for scalable clustering
2011
·
Venu Satuluri
, Srinivasan Parthasarathy
, et al.
·
ACM SIGMOD International Conference on Management of Data (SIGMOD)
·
229
Rankings of Graphs
1998
·
Hans L. Bodlaender
, Jitender S. Deogun
, et al.
·
SIAM Journal on Discrete Mathematics
·
169
Cholesky Factorization of Matrices in Parallel and Ranking of Graphs
2004
·
Dariusz Dereniowski
, Marek Kubale
·
Lecture notes in computer science
·
83
Comparing call graphs
2007
·
Ond∨rej Lhoták
·
ACM SIGPLAN-SIGSOFT Workshop on Program Analysis for Software Tools and Engineering (PASTE)
·
80
Reliability polynomials and link importance in networks
1994
·
L.B. Page
, J.E. Perry
·
IEEE Transactions on Reliability
·
78
Optimal edge ranking of trees in polynomial time
1995
·
P. de la Torre
, R. Greenlaw
, et al.
·
Algorithmica
·
74
Identifying critical edges in complex networks
2018
·
En-Yu Yu
, Duan-Bing Chen
, et al.
·
Scientific Reports
·
73
PDF
On an edge ranking problem of trees and graphs
1991
·
Ananth.V. Iyer
, H.Donald Ratliff
, et al.
·
Discrete Applied Mathematics
·
73
A multi-criteria decision analysis approach for importance identification and ranking of network components
2016
·
Yasser Almoghathawi
, Kash Barker
, et al.
·
Reliability Engineering & System Safety
·
64
Network Reconstruction Using Nonparametric Additive ODE Models
2014
·
James Henderson
, George Michailidis
·
PLoS ONE
·
64
PDF
Spanning Edge Centrality: Large-scale Computation and Applications
2015
·
Charalampos Mavroforakis
, Richard Garcia-Lebron
, et al.
·
International World Wide Web Conference (WWW)
·
57
Optimal Edge Ranking of Trees in Linear Time
2001
·
T. W. Lam
, F. L. Yue
·
Algorithmica
·
51
Sampling social networks using shortest paths
2015
·
Alireza Rezvanian
, Mohammad Reza Meybodi
·
Physica A Statistical Mechanics and its Applications
·
50
Edge ranking and searching in partial orders
2008
·
Dariusz Dereniowski
·
Discrete Applied Mathematics
·
50
PDF
Edge ranking of graphs is hard
1998
·
Tak Wah Lam
, Fung Ling Yue
·
Discrete Applied Mathematics
·
50
Efficient Processing of Network Proximity Queries via Chebyshev Acceleration
2016
·
Mustafa Coskun
, Ananth Grama
, et al.
·
ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD)
·
35
PDF
Rankings of graphs
1995
·
H. L. Bodlaender
, J. S. Deogun
, et al.
·
Lecture notes in computer science
·
35
Ranking Regions, Edges and Classifying Tasks in Functional Brain Graphs by Sub-Graph Entropy
2019
·
Bhaskar Sen
, Shu-Hsien Chu
, et al.
·
Scientific Reports
·
32
PDF
On Minimum Edge Ranking Spanning Trees
2001
·
Kazuhisa Makino
, Yushi Uno
, et al.
·
Journal of Algorithms
·
32
Centrality Measures: A Tool to Identify Key Actors in Social Networks
2021
·
Rishi Ranjan Singh
·
Smart innovation, systems and technologies
·
31
PDF
Edge ranking of weighted trees
2006
·
Dariusz Dereniowski
·
Discrete Applied Mathematics
·
29
PDF
Optimal edge ranking of trees in linear time
1998
·
Tak‐Wah Lam
, Fung Ling Yue
·
The HKU Scholars Hub (University of Hong Kong)
·
28
Social network sampling using spanning trees
2015
·
Zeinab S. Jalali
, Alireza Rezvanian
, et al.
·
International Journal of Modern Physics C
·
27
Show more works
View as search
Works count:
157
Citation count:
2,744
Year
Topic
Type