Warning:
MathJax
requires JavaScript to process the mathematics on this page.
If your browser supports JavaScript, be sure it is enabled.
Papers
γ
Add paper
/
See catalog
/
Register
/
Login
Papers of
David Eppstein:
Fast Approximation of Centrality
David Eppstein, Joseph Wang
Graph algorithmics
Centrality
Fast Approximation of Centrality
David Eppstein, Joseph Wang
Graph algorithmics
Centrality
Domains
Artificial Intelligence (cs.AI)
,
Biology
,
Complex networks
,
Computational Complexity
,
Computational Complexity (cs.CC)
,
Computational biology
,
Computer Science
,
Cryptography and Security (cs.CR)
,
Cyber security
,
Data Structures and Algorithms (cs.DS)
,
Data bases
,
Data mining
,
Discrete mathematics
,
Dynamic graph
,
General Literature (cs.GL)
,
Graph
,
Graph algorithmics
,
Graph compression
,
Graph mining
,
Information Theory (cs.IT)
,
Information retrieval
,
KDD
,
Knowledge Base
,
Machine Learning
,
Mathematics
,
NLP
,
Optimisation
,
Philosophy
,
Recommendation
,
Representation learning
,
Scalability
,
Social network
,
Social networks
,
Software engineering
,
URSI GASS
,
WWW
,
algorithmics
,
biology
,
bipartite graphs
,
cell biology
,
deep learning
,
freedom of science
,
graph database
,
graph embeddings
,
graph theory
,
matrix decomposition
,
model
,
network embedding
,
network motifs
,
network science
,
plant biology
,
role discovery
,
sociology
,
statistics
,
test
,
unsigned networks
Tags
AAAI2018
,
AI
,
AISTATS2011
,
Big data
,
Brain
,
Branch and bound
,
CSP
,
CSUR2018
,
CVPR2015
,
Catalan numbers
,
Centrality
,
Clone Detection
,
Combinatorial optimisation
,
Complex Networks
,
Complexity
,
Computational Model
,
Computer Vision
,
Data bases
,
Densest subgraph
,
Densest-k-Subgraph
,
Density friendly
,
Disordered Systems and Neural Networks
,
Dyck and Motzkin paths
,
Dynamic graph
,
Ergosystems
,
Frank-Wolfe algorithm
,
Graph Layout
,
Graph compression
,
Graph edge partitioning; distributed graph mining
,
Graphs
,
High-Order Network Structure
,
IA
,
ICDE2016
,
ICDM2018
,
Information theory
,
K-partite graphs
,
KDD2009
,
KDD2010
,
KDD2016
,
KDD2018
,
Learning
,
Linear Boolean-width
,
Link prediction
,
Link streams
,
Local Clustering Algorithm
,
Machine Learning
,
Max-cut
,
Motzkin numbers
,
NP-hard
,
Nature
,
Neural and Evolutionary Computing
,
Neural network
,
One way-function
,
Overlapping clustering; ego-nets; large-scale graph algorithms
,
Random graph
,
Random temporal networks
,
Real-world graph algorithmics
,
Real-world graphs
,
SDP
,
SIAM
,
SIGMOD2017
,
SIGMOD2018
,
SODA2018
,
Sigmod2008
,
Signed network
,
Signed social network
,
Signed social network embedding
,
Social network
,
Social networks
,
Source Code Analysis
,
Statistics
,
Structural equivalence
,
TKDD2014
,
Temporal
,
Turing complete
,
UWB horn antenna
,
WSDM2017
,
WWW2005
,
WWW2011
,
WWW2013
,
WWW2017
,
WWW2018
,
YAGO
,
algorithmics
,
arxiv
,
assembler
,
autoencoder
,
balance theory
,
berge
,
biological networks
,
branch prediction
,
clique
,
clustering
,
community detection
,
compilation
,
deep learning
,
dense random graphs
,
directed animals
,
directed unsigned networks
,
diversity
,
edge attributes
,
embedding
,
embedding of comments
,
embeddings
,
enumeration
,
equivalence class
,
estimation
,
first return decomposition
,
flaw
,
forest
,
gene networks
,
graph
,
graph clustering
,
graph mining
,
height
,
hierarchical representation
,
joint node embedding
,
machine learning
,
mechanics
,
meltdown
,
morphogenesis
,
mov
,
multi-relational data
,
null models
,
partial observations
,
pattern
,
pattern mining
,
peak
,
permutation
,
poisson process
,
presentation
,
programming languages
,
pure descent
,
quality of communities
,
recommendation system
,
representation learning
,
review
,
rreview
,
search engine
,
shortest path subgraphs
,
social networks
,
spectre
,
speculative execution
,
statistics
,
stochastic process
,
survey
,
test
Authors
ABHILASH DIGH
,
ARA SAFAVI
,
Aaron Archer
,
Abhimanyu Das
,
Abhisek Dash
,
Abhishek Gupta
,
Adel Javanmard
,
Afonso S. Bandeira
,
Alan Frieze
,
Alessandro Epasto
,
Alessio Conte
,
Alex Bronstein
,
Ali Pinar
,
Andrea Montanari
,
Andrew McGregor
,
Andriy Mnih
,
Aneesh Sharma
,
Animesh Mukherjee
,
Ankani Chattoraj
,
Antoine Bordes
,
Anton Tsitsulin
,
Aram Galstyan
,
Aristides Gionis
,
Armen Petrossian
,
Arun Sampathkumar
,
Ashwin Paranjape
,
Austin R. Benson
,
Axel Bacher
,
B. Aditya Prakash
,
Baoyuan Liu
,
Benjamin Eysenbach
,
Brian Gallagher
,
Bryan Perozzi
,
C. Seshadhr
,
C. Seshadhri
,
CLAUDIO GUTIERREZ
,
Cameron Musco
,
Caterina Mordente
,
Cecilia Musolesi
,
Charalampos E. Tsourakakis
,
Charu Aggarwal
,
Cheng Jin
,
Chengkai Li
,
Chenzi Zhang
,
Chiel B. ten Brinke
,
Chiranjib Bhattacharyya
,
Chris Ding
,
Christian L. Vestergaard
,
Christina Teflioudi
,
Christopher Musco
,
Claire Donnat
,
Clémence Magnien
,
Cristina V. Lopes
,
D Stanojevic
,
DANAI KOUTRA
,
Daixin Wang
,
Damian Jimenez
,
Dana Ron
,
Daniel Genkin
,
Daniel Gruss
,
Daniel Huttenlocher
,
Danyun Xu
,
David Eppstein
,
David F. Gleich
,
David Hallac
,
David Liben-Nowel
,
David Liben-Nowell
,
David Rolnick
,
Davide Mottin
,
Dawei Zhou
,
Di Yang
,
Dijun Luo
,
Donatella Firmani
,
Efimova N.A.
,
Eirini Spyropoulou
,
Emilio Ferrara
,
Emmanuel Mülle
,
Emmanuel Müller
,
Emmanuel Orsini
,
Emre Sargin
,
Epstein
,
Eslam Hussein
,
Eugenio Valdano
,
Fabian M. Suchanek
,
Fan Wei
,
Federico Ricci-Tersenghi
,
Feiping Nie
,
Flaviano Morone
,
Flavio Chierichetti
,
Francesco Bonchi
,
Frank J. P. van Houten
,
François Queyroi
,
Frederik Mallmann-Trenn
,
Fredrik D. Johansson
,
G. E. Hinton
,
Gensheng Zhang
,
Geoffrey Hinton
,
Gerhard Weikum
,
Gewen He
,
Giovanni Latora
,
Gjergji Kasneci
,
Gong Cheng
,
Hanghang Tong
,
Hans L. Bodlaender
,
Hao Yin
,
Haochen Chen
,
Haoyang Li
,
Hasan Davulcu
,
Heng Huang
,
Henry W. Lin
,
Hernan A. Makse
,
Hitesh Sajnani
,
Hoang Nguyen and Tsuyoshi Murata
,
Homa Hosseinmardi
,
Huan Liu
,
J Singh
,
Jake T. Lussier
,
Jakub Zitny
,
Jan Vitek
,
Jay Adams
,
Jean-Loup Guillaume
,
Jean-Luc Baril
,
Jean-luc Baril
,
Jennifer Neville
,
Jian Pei
,
Jian Tang
,
Jianxin Ma
,
Jiliang Tang
,
Jingrui He
,
Jiongqian Liang
,
John Mascolo
,
Jon Klein berg
,
Jon Kleinberg
,
Jonathan Lajus
,
Joseph Wang
,
Julian Ibarz
,
Jun Yan
,
Jure Leskovec
,
Justin L. MacCallum
,
Kaloshin V.A.
,
Katja Hose
,
Keith Henderson
,
Ken A. Dill
,
Laetitia Gauvin
,
Laxman Dhulipala
,
Leonid A. Levin
,
Luis Galárraga
,
M Besta
,
M Hoerold
,
Marco Rosa
,
Maria Chudnovsky
,
Marinka Zitnik
,
Mario Boley
,
Mark Jerrum
,
Marton Karsai
,
Massimo Santini
,
Mathieu Bastian
,
Mathieu Genois
,
Mathieu Jacomy
,
Matthaios Letsios
,
Maurizio Patrignani
,
Mauro Sozio
,
Max Tegmark
,
Maximilien Danisch
,
Mehmet Yigit Yildirim
,
Meng Qu
,
Michael Banf
,
Michael Schwarz
,
Mike Hamburg
,
Mikko Kivela
,
Ming Zhang
,
Mingdong Ou
,
Mingzhe Wang
,
Mirco Russo
,
Misha Gromov
,
Mohammad Raihanul Islam
,
Moritz Lipp
,
Naren Ramakrishnan
,
Nate Veldt
,
Nathan Linial
,
Nesreen K. Ahmed
,
Nicolas Bouma
,
Nicosia
,
Nikolaj Tatti
,
Nisheeth Shrivastava
,
Nitesh V. Chawla
,
Noé Gaumont
,
Oana Balalau
,
Oana Denisa Balalau
,
Palash Goyal
,
Panagiotis Karras
,
Paolo Boldi
,
Paul Covington
,
Paul Kocher
,
Paul Seymour
,
Paulo Boldi
,
Pedro Martins
,
Peixiang Zhao
,
Peng Cui
,
Petr Maj
,
Polina Rozenshtein
,
Priya Govindan
,
Priyanka Agrawal
,
Qiaozhu Mei
,
Qin Liu
,
R. Milo
,
R. R. Salakhutdinov
,
RENZO ANGLES
,
Rajeev Rastogi
,
Ramana Kompella
,
Ramasuri Narayanam
,
Ravi Kumar
,
Renato D.C. Monteiro
,
Renato Paes Leme
,
Rex Ying
,
Riccardo Torlone
,
Robertson
,
Robin Lamarche-Perrin
,
Rodney R. Howell
,
Rossi et al.
,
Ryan Christopher Eng
,
Ryan N. Lichtenwalter
,
Saket Gurukar and Srinivasan Parthasarathy
,
Saket Navlakha
,
Samuel Burer
,
Saptarshi Ghosh
,
Scott Alcorn
,
Sebastiano Vigna
,
Sebastien Heymann
,
Sergey Kirgizov
,
Sergey Levine
,
Shiyu Liang
,
Shuhan Yuan
,
Shweta Jain
,
Si Zhang
,
Silvio Lattanzi
,
Song Mei
,
Stefan Mangard
,
Stephen Dolan
,
Steven Skiena
,
Suhang Wang
,
T Zivic
,
T-H. Hubert Chan
,
Talya Eden
,
Taro Takaguchi
,
Thomas Prescher
,
Tijl De Bie
,
Tommaso Venturini
,
Tsubasa Takahashi
,
Ulrik Brandes
,
VINEET BAFNA
,
Vaibhav Saini
,
Varun Kanade
,
Vikas K. Garg
,
Vincent Cohen-Addad
,
Vincenzo Tang
,
Vito
,
Vladislav Voroninsk
,
Wentao Ding
,
Wenwu Zhu
,
Werner Haas
,
William L. Hamilton
,
Wolfgang Maas
,
Xavier Glorot
,
Xiangnan Kong
,
Xiao Wang
,
Xiao Wang and Wenwu Zhu
,
Xintao Wu
,
YIKE LIU
,
Yann LeCun
,
Yao Zhang
,
Yee Whye Teh
,
Yi Chang
,
Yifan Hu
,
Yonatan Bilu
,
Yoshua Bengio
,
Yuan Pan
,
Yun Xiong
,
Yupeng Li
,
Yuval Yarom
,
Yuzhong Qu
,
Zhenguo Li
,
Zhihao Gavin Tang
,
Ziwei Zhang
,
and Yang Xiang
,
test
Users
AaronRok
,
AbercormGog
,
Ale Abdo
,
Alexey Vasiliev
,
Alt-Tab
,
Antoine Vendeville
,
Anton Tsitsulin
,
Ayan Kumar Bhowmick
,
Bogatykh Natalia
,
Christophe Prieur
,
EJsmog
,
Elllosy
,
Félix Hartmann
,
Innocentiy Martynov
,
JattewqrEt
,
JkaartiihEt
,
KdaartiihEt
,
KdamotJjiaEt
,
KennethCrubs
,
Maximimi
,
Mohsen Soori
,
Noé
,
OdiiotJjiaEt
,
Open Reading Group
,
PEIFFER
,
Sam
,
Sergey Kirgizov
,
TheSpavy
,
Tiphaine Viard
,
aciagaxizej
,
binsUsals
,
dFFSwqrEt
,
mar1
,
qwang
,
socunopewu
About
/
Contributors
/
Source code
/
Open data
F.A.Q, terms of use, privacy policy
Broadcast tower icon comes from
icon8 set
Papersᵞ — Discussion board for scientific papers
Founded in 2015