Cited by (71):Eisha Nathan,
Anita Zakrzewska,
Jason Riedy,
David Bader. (2017) Local Community Detection in Dynamic Graphs Using Personalized Centrality.
Algorithms 10:3, 102. Online publication date: 1-Sep-2017.
[Crossref] Remedios Hernández-Linares,
Soumodip Sarkar,
Mª Concepción López-Fernández.
(2017) How has the family firm literature addressed its heterogeneity
through classification systems? An integrated analysis.
European Journal of Family Business. Online publication date: 1-Jul-2017.
[Crossref] Eleni Stai,
Konstantinos Sotiropoulos,
Vasileios Karyotis,
Symeon Papavassiliou.
(2017) Hyperbolic Embedding for Efficient Computation of Path
Centralities and Adaptive Routing in Large-Scale Complex Commodity
Networks.
IEEE Transactions on Network Science and Engineering 4:3, 140-153. Online publication date: 1-Jul-2017.
[Crossref] Leonardo Maccari,
Nicol? Facchi,
Luca Baldesi,
Renato Lo Cigno. (2017) Optimized P2P streaming for wireless distributed networks.
Pervasive and Mobile Computing. Online publication date: 1-Jun-2017.
[Crossref] Xi Chen,
Ralf van der Lans,
Tuan Q. Phan. (2017) Uncovering the Importance of Relationship Characteristics in Social Networks: Implications for Seeding Strategies.
Journal of Marketing Research 54:2, 187-201. Online publication date: 1-Apr-2017.
[Crossref] Ahmet Erdem Sariyüce,
Kamer Kaya,
Erik Saule,
Ümit V. Çatalyürek. (2017) Graph Manipulations for Fast Centrality Computation.
ACM Transactions on Knowledge Discovery from Data 11:3, 1-25. Online publication date: 10-Mar-2017.
[Crossref] Eisha Nathan,
Geoffrey Sanders,
James Fairbanks,
Van Emden Henson,
David A. Bader. (2017) Graph Ranking Guarantees for Numerical Approximations to Katz Centrality.
Procedia Computer Science 108, 68-78. Online publication date: 1-Jan-2017.
[Crossref] Guoyong Mao,
Ning Zhang. (2017) Fast approximation of average shortest path length of directed BA networks.
Physica A: Statistical Mechanics and its Applications 466, 243-248. Online publication date: 1-Jan-2017.
[Crossref] Sushant S. Khopkar,
Rakesh Nagi,
Gregory Tauer. (2016) A penalty box approach for approximation betweenness and closeness centrality algorithms.
Social Network Analysis and Mining 6:1. Online publication date: 1-Dec-2016.
[Crossref] Frank W. Takes,
Eelke M. Heemskerk. (2016) Centrality in the global network of corporate control.
Social Network Analysis and Mining 6:1. Online publication date: 1-Dec-2016.
[Crossref] Sanjay Chawla,
Kiran Garimella,
Aristides Gionis,
Dominic Tsang. (2016) Backbone discovery in traffic networks.
International Journal of Data Science and Analytics 1:3-4, 215-227. Online publication date: 1-Nov-2016.
[Crossref] Elisabetta Bergamini,
Henning Meyerhenke. (2016) Approximating Betweenness Centrality in Fully Dynamic Networks.
Internet Mathematics 12:5, 281-314. Online publication date: 2-Sep-2016.
[Crossref] Zhe-Ming Lu,
Xin-Feng Li,
Wen-Bo Du. (2016) Attack Vulnerability of Network Controllability.
PLOS ONE 11:9, e0162289. Online publication date: 2-Sep-2016.
[Crossref] Chunling Dong,
Yue Zhao,
Qin Zhang.
(2016) Assessing the Influence of an Individual Event in Complex Fault
Spreading Network Based on Dynamic Uncertain Causality Graph.
IEEE Transactions on Neural Networks and Learning Systems 27:8, 1615-1630. Online publication date: 1-Aug-2016.
[Crossref] Aarti Jain.
(2016) Betweenness centrality based connectivity aware routing
algorithm for prolonging network lifetime in wireless sensor networks.
Wireless Networks 22:5, 1605-1624. Online publication date: 1-Jul-2016.
[Crossref] Qiang-Sheng Hua,
Haoqiang Fan,
Ming Ai,
Lixiang Qian,
Yangyang Li,
Xuanhua Shi,
Hai Jin. (2016) Nearly Optimal Distributed Algorithm for Computing Betweenness Centrality.
2016 IEEE 36th International Conference on Distributed Computing Systems (ICDCS), 271-280.
[Crossref] Luca Baldesi,
Leonardo Maccari,
Renato Lo Cigno. (2016) Optimized cooperative streaming in wireless mesh networks.
2016 IFIP Networking Conference (IFIP Networking) and Workshops, 350-358.
[Crossref] Leonardo Maccari,
Renato Lo Cigno. (2016) Pop-routing: Centrality-based tuning of control messages for faster route convergence.
IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications, 1-9.
[Crossref] Matteo Riondato,
Evgenios M. Kornaropoulos. (2016) Fast approximation of betweenness centrality through sampling.
Data Mining and Knowledge Discovery 30:2, 438-475. Online publication date: 1-Mar-2016.
[Crossref] Lei Wang,
Fan Yang,
Liangji Zhuang,
Huimin Cui,
Fang Lv,
Xiaobing Feng. (2016) Articulation points guided redundancy elimination for betweenness centrality.
ACM SIGPLAN Notices 51:8, 1-13. Online publication date: 27-Feb-2016.
[Crossref] Chun-Ling Dong,
Qin Zhang.
(2016) Identification of Pivotal Causes and Spreaders in the
Time-Varying Fault Propagation Model to Improve the Decision Making
under Abnormal Situation.
Quality and Reliability Engineering International 32:1, 99-109. Online publication date: 1-Feb-2016.
[Crossref] Mirlayne Campuzano-Alvarez,
Adrian Fonseca-Bruzón.
2016. Distributed and Parallel Algorithm for Computing Betweenness
Centrality. Advances in Artificial Intelligence - IBERAMIA 2016,
285-296.
[Crossref] Min-Joong Lee,
Sunghee Choi,
Chin-Wan Chung. (2016) Efficient algorithms for updating betweenness centrality in fully dynamic graphs.
Information Sciences 326, 278-296. Online publication date: 1-Jan-2016.
[Crossref] Matteo Magnani,
Moreno Marzolla. 2016. Path-Based and Whole-Network Measures. Encyclopedia of Social Network Analysis and Mining, 1-16.
[Crossref] Meilei Lv,
Xinling Guo,
Jiaquan Chen,
Zhe-Ming Lu,
Tingyuan Nie. (2015) Second-order centrality correlation in scale-free networks.
International Journal of Modern Physics C 26:10. Online publication date: 1-Oct-2015. [
Abstract |
PDF (1354 KB) |
PDF Plus (236 KB)]
Naércio Magaia,
Alexandre P. Francisco,
Paulo Pereira,
Miguel Correia. (2015) Betweenness centrality in Delay Tolerant Networks: A survey.
Ad Hoc Networks 33, 284-305. Online publication date: 1-Oct-2015.
[Crossref] Rishi Ranjan Singh,
Keshav Goel,
S. R. S. Iyengar,
Sukrit Gupta. (2015) A Faster Algorithm to Update Betweenness Centrality After Node Alteration.
Internet Mathematics 11:4-5, 403-420. Online publication date: 3-Sep-2015.
[Crossref] Nicolas Kourtellis,
Gianmarco De Francisci Morales,
Francesco Bonchi. (2015) Scalable Online Betweenness Centrality in Evolving Graphs.
IEEE Transactions on Knowledge and Data Engineering 27:9, 2494-2506. Online publication date: 1-Sep-2015.
[Crossref] Alessandro Lulli,
Laura Ricci,
Emanuele Carlini,
Patrizio Dazzi. (2015) Distributed Current Flow Betweenness Centrality.
2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems, 71-80.
[Crossref] Michael Crawford,
Xingquan Zhu. (2015) Gender Prediction in Random Chat Networks Using Topological Network Structures and Masked Content.
2015 IEEE International Conference on Information Reuse and Integration, 174-181.
[Crossref] Paolo Suppa,
Eugenio Zimeo. (2015) A Clustered Approach for Fast Computation of Betweenness Centrality in Social Networks.
2015 IEEE International Congress on Big Data, 47-54.
[Crossref] H. B. Mihiri Shashikala,
Roy George,
Khalil A. Shujaee. (2015) Outlier detection in network data using the Betweenness Centrality.
SoutheastCon 2015, 1-5.
[Crossref] R. Puzis,
Y. Elovici,
P. Zilberman,
S. Dolev,
U. Brandes. (2015) Topology manipulations for speeding betweenness centrality computation.
Journal of Complex Networks 3:1, 84-112. Online publication date: 1-Mar-2015.
[Crossref] Ju-Sung Lee,
Juergen Pfeffer. (2015) Estimating Centrality Statistics for Complete and Sampled Networks: Some Approaches and Complications.
2015 48th Hawaii International Conference on System Sciences, 1686-1695.
[Crossref] Charalampos Mavroforakis,
Richard Garcia-Lebron,
Ioannis Koutis,
Evimaria Terzi. (2015) Spanning Edge Centrality.
Proceedings of the 24th International Conference on World Wide Web - WWW '15, 732-742.
[Crossref] Mikhail Chernoskutov,
Yves Ineichen,
Costas Bekas. (2015) Heuristic Algorithm for Approximation Betweenness Centrality Using Graph Coarsening.
Procedia Computer Science 66, 83-92. Online publication date: 1-Jan-2015.
[Crossref] Elisabetta Bergamini,
Henning Meyerhenke. 2015. Fully-Dynamic Approximation of Betweenness Centrality. Algorithms - ESA 2015, 155-166.
[Crossref] Silvia Gago,
Jana Hurajová,
Tomáš Madaras. 2014. Betweenness Centrality in Graphs. Quantitative Graph Theory, 233-257.
[Crossref] Adam McLaughlin,
David A. Bader. (2014) Scalable and High Performance Betweenness Centrality on the GPU.
SC14: International Conference for High Performance Computing, Networking, Storage and Analysis, 572-583.
[Crossref] Padma Polash Paul,
Marina L. Gavrilova,
Reda Alhajj. (2014) Decision Fusion for Multimodal Biometrics Using Social Network Analysis.
IEEE Transactions on Systems, Man, and Cybernetics: Systems 44:11, 1522-1533. Online publication date: 1-Nov-2014.
[Crossref] Decebal Constantin Mocanu,
Georgios Exarchakos,
Antonio Liotta. (2014) Node centrality awareness via swarming effects.
2014 IEEE International Conference on Systems, Man, and Cybernetics (SMC), 19-24.
[Crossref] Alok Gautam Kumbhare,
Marc Frincu,
Cauligi S. Raghavendra,
Viktor K. Prasanna. (2014) Efficient extraction of high centrality vertices in distributed graphs.
2014 IEEE High Performance Extreme Computing Conference (HPEC), 1-7.
[Crossref] Pierre-Alain Jachiet,
Philippe Colson,
Philippe Lopez,
Eric Bapteste. (2014) Extensive Gene Remodeling in the Viral World: New Evidence for Nongradual Evolution in the Mobilome Network.
Genome Biology and Evolution 6:9, 2195-2205. Online publication date: 1-Sep-2014.
[Crossref] Erwan Le Merrer,
Nicolas Le Scouarnec,
Gilles Trédan. (2014) Heuristical top-k: fast estimation of centralities in complex networks.
Information Processing Letters 114:8, 432-436. Online publication date: 1-Aug-2014.
[Crossref] Adam McLaughlin,
David A. Bader. (2014) Revisiting Edge and Node Parallelism for Dynamic GPU Graph Analytics.
2014 IEEE International Parallel & Distributed Processing Symposium Workshops, 1396-1406.
[Crossref] Nicolas Kourtellis,
Tharaka Alahakoon,
Ramanuja Simha,
Adriana Iamnitchi,
Rahul Tripathi. (2013) Identifying high betweenness centrality nodes in large social networks.
Social Network Analysis and Mining 3:4, 899-914. Online publication date: 1-Dec-2013.
[Crossref] Chia-Chen Yen,
Mi-Yen Yeh,
Ming-Syan Chen. (2013) An Efficient Approach to Updating Closeness Centrality and Average Path Length in Dynamic Networks.
2013 IEEE 13th International Conference on Data Mining, 867-876.
[Crossref] Charuwat Houngkaew,
Toyotaro Suzumura. (2013) X10-based distributed and parallel betweenness centrality and its application to social analytics.
20th Annual International Conference on High Performance Computing, 109-118.
[Crossref] Qamar Mahmood,
Muhammad Abdul Qadir,
Muhammad Tanvir Afzal. (2013) Document similarity detection using semantic social network analysis on RDF citation graph.
2013 IEEE 9th International Conference on Emerging Technologies (ICET), 1-6.
[Crossref] Rami Puzis,
Manish Purohit,
V.S. Subrahmanian. (2013) Betweenness computation in the single graph representation of hypergraphs.
Social Networks 35:4, 561-572. Online publication date: 1-Oct-2013.
[Crossref] Giorgio Ausiello,
Donatella Firmani,
Luigi Laura. (2013) The (betweenness) centrality of critical nodes and network cores.
2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC), 90-95.
[Crossref] Kai Jäger.
(2013) Sources of Franco-German corporate support for the euro: The
effects of business network centrality and political connections.
European Union Politics 14:1, 115-139. Online publication date: 1-Mar-2013.
[Crossref] Kirk Dombrowski,
Emily Channell,
Bilal Khan,
Joshua Moses,
Evan Misshula. (2013) Out on the Land: Income, Subsistence Activities, and Food Sharing Networks in Nain, Labrador.
Journal of Anthropology 2013, 1-11. Online publication date: 1-Jan-2013.
[Crossref] Rami Puzis,
Polina Zilberman,
Yuval Elovici,
Shlomi Dolev,
Ulrik Brandes. (2012) Heuristics for Speeding Up Betweenness Centrality Computation.
2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing, 302-311.
[Crossref] M. Baglioni,
F. Geraci,
M. Pellegrini,
E. Lastres. (2012) Fast Exact Computation of betweenness Centrality in Social Networks.
2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, 450-456.
[Crossref] Mária Ercsey-Ravasz,
Ryan N. Lichtenwalter,
Nitesh V. Chawla,
Zoltán Toroczkai. (2012) Range-limited centrality measures in complex networks.
Physical Review E 85:6. Online publication date: 1-Jun-2012.
[Crossref] Pasquale De Meo,
Emilio Ferrara,
Giacomo Fiumara,
Angela Ricciardello. (2012) A novel measure of edge centrality in social networks.
Knowledge-Based Systems 30, 136-150. Online publication date: 1-Jun-2012.
[Crossref] Ching-Lueh Chang. (2012) Some results on approximate 1-median selection in metric spaces.
Theoretical Computer Science 426-427, 1-12. Online publication date: 1-Apr-2012.
[Crossref] Lei Zou,
Lei Chen,
M. Tamer Özsu,
Dongyan Zhao. (2012) Answering pattern match queries in large graph databases via graph embedding.
The VLDB Journal 21:1, 97-120. Online publication date: 1-Feb-2012.
[Crossref] Dimitra Gkorou,
Johan Pouwelse,
Dick Epema. (2011) Betweenness Centrality Approximations for an Internet Deployed P2P Reputation System.
2011 IEEE International Symposium on Parallel and Distributed Processing Workshops and Phd Forum, 1627-1634.
[Crossref] Alireza Khadivi,
Ali Ajdari Rad,
Martin Hasler. (2011) Network community-detection enhancement by proper weighting.
Physical Review E 83:4. Online publication date: 1-Apr-2011.
[Crossref] Anne-Marie Kermarrec,
Erwan Le Merrer,
Bruno Sericola,
Gilles Trédan. (2011) Second order centrality: Distributed assessment of nodes criticity in complex networks.
Computer Communications 34:5, 619-628. Online publication date: 1-Apr-2011.
[Crossref] Dominik Benz,
Christian Körner,
Andreas Hotho,
Gerd Stumme,
Markus Strohmaier.
2011. One Tag to Bind Them All: Measuring Term Abstractness in Social
Metadata. The Semanic Web: Research and Applications, 360-374.
[Crossref] Annabell Berger,
Matthias Müller-Hannemann,
Steffen Rechner,
Alexander Zock.
2011. Efficient Computation of Time-Dependent Centralities in Air
Transportation Networks. WALCOM: Algorithms and Computation, 77-88.
[Crossref] Eduardo M. R. Oliveira,
Heitor S. Ramos,
Antonio A. F. Loureiro. (2010) Centrality-based routing for Wireless Sensor Networks.
2010 IFIP Wireless Days, 1-5.
[Crossref] Wen Haw Chong,
Wei Shan Belinda Toh,
Loo Nin Teow. (2010) Efficient Extraction of High-Betweenness Vertices.
2010 International Conference on Advances in Social Networks Analysis and Mining, 286-290.
[Crossref] WALLACE K. S. TANG,
KA-HO NG,
QIANG JIA. (2010) A DEGREE-BASED STRATEGY FOR CONSTRAINED PINNING CONTROL OF COMPLEX NETWORKS.
International Journal of Bifurcation and Chaos 20:05, 1533-1539. Online publication date: 1-May-2010. [
Abstract |
PDF (234 KB) |
PDF Plus (310 KB)]
Yuntao Jia,
J. Hoberock,
M. Garland,
J. Hart. (2008) On the Visualization of Social and other Scale-Free Networks.
IEEE Transactions on Visualization and Computer Graphics 14:6, 1285-1292. Online publication date: 1-Nov-2008.
[Crossref] Ulrik Brandes. (2008) On variants of shortest-path betweenness centrality and their generic computation.
Social Networks 30:2, 136-145. Online publication date: 1-May-2008.
[Crossref] F. van Ham,
M. Wattenberg. (2008) Centrality Based Visualization of Small World Graphs.
Computer Graphics Forum 27:3, 975-982. Online publication date: 1-May-2008.
[Crossref] Alberto Montresor. (2008) Decentralized Network Analysis: A Proposal.
2008 IEEE 17th Workshop on Enabling Technologies: Infrastructure for Collaborative Enterprises, 111-114.
[Crossref]