Results 21 to 30 of about 55,464 (281)
A faster algorithm for betweenness centrality* [PDF]
The Journal of Mathematical Sociology, 2001 Motivated by the fast‐growing need to compute centrality indices on large, yet very sparse, networks, new algorithms for betweenness are introduced in this paper. They 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.
Ulrik Brandes
openaire +4 more sources
The effects of buildings' physical characteristics on urban network centrality
Ain Shams Engineering Journal, 2022 Urban centrality is critical for comprehending cities’ most significant locations. Conventionally, urbanists analyzed urban centrality by transforming urban spatial networks into graph objects, with nodes and edges reflecting network intersections and ...
Mustafa Aziz Amen
doaj +1 more source
A measure of centrality in cyclic diffusion processes: Walk-betweenness.
PLoS ONE, 2021 Unlike many traditional measures of centrality based on paths that do not allow any repeated nodes or lines, we propose a new measure of centrality based on walks, walk-betweenness, that allows any number of repeated nodes or lines.
Yoosik Youm, Byungkyu Lee, Junsol Kim
doaj +1 more source
Jurnal Matematika Integratif, 2022 Energi listrik sangat penting untuk memenuhi kebutuhan masyarakat secara umum dan terkhusus instansi pendidikan yang kini mengandalkan teknologi dalam proses pembelajaran.
Jeane R. M. D. P Chantique +2 more
doaj +1 more source
A new measure of centrality for brain networks. [PDF]
PLoS ONE, 2010 Recent developments in network theory have allowed for the study of the structure and function of the human brain in terms of a network of interconnected components.
Karen E Joyce +3 more
doaj +1 more source
k-step betweenness centrality [PDF]
Computational and Mathematical Organization Theory, 2019 The notions of betweenness centrality (BC) and group betweenness centrality (GBC) are widely used in social network analyses. We introduce variants of them; namely, the k-step BC and k-step GBC. The k-step GBC of a group of vertices in a network is a measure of the likelihood that at least one group member will get the information communicated between ...
Melda Kevser Akgün, Mustafa Kemal Tural
openaire +2 more sources
Approximation of Interactive Betweenness Centrality in Large Complex Networks
Complexity, 2020 The analysis of real-world systems through the lens of complex networks often requires a node importance function. While many such views on importance exist, a frequently used global node importance measure is betweenness centrality, quantifying the ...
Sebastian Wandelt +2 more
doaj +1 more source
Interoperability between central counterparties [PDF]
The Journal of Financial Market Infrastructures, 2015 In reaction to recent requests for interoperability between central counterparties of European stock markets, regulators have issued new guidelines to contain systemic risk. Our analysis confirms that the currently applied cross-CCP risk management model can be a source of contagion, particularly if applied in multilateral frameworks. While regulators'
Jürg Mägerle, Thomas Nellen
openaire +1 more source
Promet (Zagreb), 2022 The centrality of stations is one of the most important issues in urban transit systems. The central stations of such networks have often been identified using network to-pological centrality measures.
Ruiyong Tong +4 more
doaj +1 more source
Eigenvector centrality mapping for analyzing connectivity patterns in fMRI data of the human brain. [PDF]
PLoS ONE, 2010 Functional magnetic resonance data acquired in a task-absent condition ("resting state") require new data analysis techniques that do not depend on an activation model. In this work, we introduce an alternative assumption- and parameter-free method based
Gabriele Lohmann +9 more
doaj +1 more source