U
Ulrik Brandes
Researcher at ETH Zurich
Publications - 242
Citations - 17195
Ulrik Brandes is an academic researcher from ETH Zurich. The author has contributed to research in topics: Graph drawing & Graph (abstract data type). The author has an hindex of 50, co-authored 232 publications receiving 15316 citations. Previous affiliations of Ulrik Brandes include University of Konstanz & Brown University.
Papers
More filters
Journal ArticleDOI
A faster algorithm for betweenness centrality
TL;DR: New algorithms for betweenness are introduced in this paper and require O(n + m) space and run in O(nm) and O( nm + n2 log n) time on unweighted and weighted networks, respectively, where m is the number of links.
Journal ArticleDOI
What is network science
TL;DR: The first few pages of the first issue of Network Science, the new journal created because network science is exploding, share their own vision of the emerging science of networks.
Journal ArticleDOI
On Modularity Clustering
Ulrik Brandes,Daniel Delling,Marco Gaertler,Robert Görke,Martin Hoefer,Zoran Nikoloski,Dorothea Wagner +6 more
TL;DR: The conjectured hardness of maximizing modularity both in the general case and with the restriction to cuts is proved and an Integer Linear Programming formulation is given.
Journal ArticleDOI
On variants of shortest-path betweenness centrality and their generic computation ☆
TL;DR: In this paper, a number of variants are reviewed, placed into context, and shown to be computable with simple variants of the algorithm commonly used for the standard case.
Book
Network Analysis: Methodological Foundations
Ulrik Brandes,Thomas Erlebach +1 more
TL;DR: This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive and expensive process of manually calculating centrality indices.