Product
Help
Pricing
About
Jobs
Log in
Get started
Keyword
Add to collection
short paths
Description:
Short paths are paths containing relatively few edges, studied in graph theory and network optimization.
Primary topic:
Complex Network Analysis Techniques (30%)
Related topics:
Complex Network Analysis Techniques (30%),
Advanced Graph Theory Research (12%),
Low-power high-performance VLSI design (8%)
OpenAlex ID:
keywords/short-paths
The small-world phenomenon: an algorithmic perspective
2000
·
Jon Kleinberg
·
ACM Symposium on Theory of Computing (STOC)
·
2,140
PDF
Models of the Small World
2000
·
M. E. J. Newman
·
Journal of Statistical Physics
·
968
PDF
Joint mobility and routing for lifetime elongation in wireless sensor networks
2005
·
Jun Luo
, J.-P. Hubaux
·
IEEE Conference on Computer Communications (INFOCOM)
·
940
Geographic routing in social networks
2005
·
David Liben-Nowell
, Jasmine Novak
, et al.
·
Proceedings of the National Academy of Sciences
·
927
Residual networks behave like ensembles of relatively shallow networks
2016
·
Andreas Veit
, Michael J. Wilber
, et al.
·
neural information processing systems
·
851
Residual Networks Behave Like Ensembles of Relatively Shallow Networks
2016
·
Veit, Andreas
, Wilber, Michael
, et al.
·
arXiv (Cornell University)
·
841
PDF
Disruption of Functional Connectivity of the Default-Mode Network in Alcoholism
2011
·
S. Chanraud
, A.-L. Pitel
, et al.
·
Cerebral Cortex
·
232
The Small World of Corporate Boards
2006
·
Martin J. Conyon
, Mark R. Muldoon
·
Journal of Business Finance & Accounting
·
182
Theoretical Justification of Popular Link Prediction Heuristics.
2010
·
Purnamrita Sarkar
, Deepayan Chakrabarti
, et al.
·
Conference on Learning Theory
·
115
Deciding First-Order Properties for Sparse Graphs
2010
·
Zdenek Dvorak
, Daniel Kral
, et al.
·
Annual Symposium on Foundations of Computer Science
·
112
Improved bounds for the unsplittable flow problem
2004
·
Petr Kolman
, Christian Scheideler
·
Journal of Algorithms
·
102
The structure of scientific collaboration networks
2011
·
M.E.J. Newman
·
Princeton University Press eBooks
·
97
Improving Cryptocurrency Crime Detection: CoinJoin Community Detection Approach
2023
·
Anton Wahrstätter
, Jorão Gomes
, et al.
·
IEEE Transactions on Dependable and Secure Computing
·
65
Short paths and information theory in quantum chaotic scattering: transport through quantum dots
1996
·
H. U Baranger
, P. A Mello
·
Europhysics Letters (EPL)
·
54
PDF
On the asymptotic linking number
2002
·
Thomas Vogel
·
Proceedings of the American Mathematical Society
·
53
PDF
Small Worlds: The Structure of Social Networks
1999
·
M. E. J. Newman
·
arXiv (Cornell University)
·
51
Six Degrees of “Who Cares?”
2010
·
Rick Grannis
·
American Journal of Sociology
·
39
The connectivity of large digraphs and graphs
1993
·
M. A. Fiol
·
Journal of Graph Theory
·
37
Network Global Testing by Counting Graphlets
2018
·
Jin, Jiashun
, Ke, Zheng Tracy
, et al.
·
arXiv (Cornell University)
·
32
PDF
Describing short paths in plane graphs of girth at least 5
2014
·
S. Jendrol’
, M. Maceková
·
Discrete Mathematics
·
29
DOLORES: Deep Contextualized Knowledge Graph Embeddings
2018
·
Wang, Haoyu
, Kulkarni, Vivek
, et al.
·
arXiv (Cornell University)
·
28
PDF
The Small World Network Structure of Boards of Directors
2004
·
Martin Conyon
, Mark R. Muldoon
·
SSRN Electronic Journal
·
28
Milgram-routing in social networks
2011
·
Silvio Lattanzi
, Alessandro Panconesi
, et al.
·
International World Wide Web Conference (WWW)
·
27
The Small-World Phenomenon
2010
·
David Easley
, Jon Kleinberg
·
Cambridge University Press eBooks
·
27
Navigating Low-Dimensional and Hierarchical Population Networks
2006
·
Ravi Kumar
, David Liben-Nowell
, et al.
·
Lecture notes in computer science
·
25
Show more works
View as search
Works count:
118
Citation count:
8,320
Year
Topic
Type