Search results for "betweenness"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
89	David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail	Approximating Betweenness Centrality.	WAW	2007	DBLP DOI BibTeX RDF
82	Xiaohui Bei, Wei Chen 0013, Shang-Hua Teng, Jialin Zhang 0001, Jiajie Zhu	Bounded Budget Betweenness Centrality Game for Strategic Network Formations.	ESA	2009	DBLP DOI BibTeX RDF	network formation game, Nash equilibrium, algorithmic game theory, betweenness centrality
74	Kamesh Madduri, David Ediger, Karl Jiang, David A. Bader, Daniel G. Chavarría-Miranda	A faster parallel algorithm and efficient multithreaded implementations for evaluating betweenness centrality on massive datasets.	IPDPS	2009	DBLP DOI BibTeX RDF
72	Zhongmin Xiong, Wei Wang, Dongmei Huang	Community Detection in Social Networks Employing Component Independency.	FSKD (2)	2008	DBLP DOI BibTeX RDF
68	Alberto Ochoa 0003, Leticia Arco	Differential Betweenness in Complex Networks Clustering.	CIARP	2008	DBLP DOI BibTeX RDF	complex networks, graph clustering, betweenness centrality
61	Ettore Bompard, Di Wu, Fei Xue	The Concept of Betweenness in the Analysis of Power Grid Vulnerability.	COMPENG	2010	DBLP DOI BibTeX RDF	electrical betweenness, complex networks, vulnerability, betweenness
61	Wen Haw Chong, Wei Shan Belinda Toh, Loo-Nin Teow	Efficient Extraction of High-Betweenness Vertices.	ASONAM	2010	DBLP DOI BibTeX RDF	high-betweenness, efficient, centrality, extraction, Betweenness
60	Ivo Düntsch, Alasdair Urquhart	Betweenness and Comparability Obtained from Binary Relations.	RelMiCS	2006	DBLP DOI BibTeX RDF
58	Dirk Koschützki, Katharina Anna Lehmann, Leon Peeters, Stefan Richter 0001, Dagmar Tenfelde-Podehl, Oliver Zlotowski	Centrality Indices.	Network Analysis	2004	DBLP DOI BibTeX RDF
51	Weizhong Zhu, Chaomei Chen, Robert B. Allen	Analyzing the Propagation of Influence and Concept Evolution in Enterprise Social Networks through Centrality and Latent Semantic Analysis.	PAKDD	2008	DBLP DOI BibTeX RDF	Weighted PageRank, Social Network Analysis, Time Series Analysis, Latent Semantic Indexing, Betweenness Centrality
46	Francesc Comellas, Juan Paz-Sánchez	Reconstruction of Networks from Their Betweenness Centrality.	EvoWorkshops	2008	DBLP DOI BibTeX RDF
46	Walter ten Brinke, David McG. Squire, John Bigelow	Similarity: Measurement, Ordering and Betweenness.	KES	2004	DBLP DOI BibTeX RDF
46	Benny Chor, Madhu Sudan 0001	A Geometric Approach to Betweenness.	ESA	1995	DBLP DOI BibTeX RDF
43	Jérôme Callut, Kevin Françoisse, Marco Saerens, Pierre Dupont	Semi-supervised Classification from Discriminative Random Walks.	ECML/PKDD (1)	2008	DBLP DOI BibTeX RDF
43	Kahkashan Shaukat, Violet R. Syrotiuk	Statistical Monitoring to Control a Proactive Routing Protocol.	ADHOC-NOW	2007	DBLP DOI BibTeX RDF
43	David A. Bader, Kamesh Madduri	A Graph-Theoretic Analysis of the Human Protein-Interaction Network Using Multicore Parallel Algorithms.	IPDPS	2007	DBLP DOI BibTeX RDF
39	Jing-Kai Lou, Shou-De Lin, Kuan-Ta Chen, Chin-Laung Lei	What Can the Temporal Social Behavior Tell Us? An Estimation of Vertex-Betweenness Using Dynamic Social Information.	ASONAM	2010	DBLP DOI BibTeX RDF	Text-Conversation, MMORPG, Betweenness
39	Keith Cassell, Peter Andreae, Lindsay Groves, James Noble 0001	Towards Automating Class-Splitting Using Betweenness Clustering.	ASE	2009	DBLP DOI BibTeX RDF	extract class, clustering, object-oriented, graph theory, Refactoring, maintainability, cohesion, betweenness
36	Yilin Wang, Wenzhong Li, Jianzhong Chen, Sanglu Lu, Fang Wang 0010, Daoxu Chen	RSB-Topo: A Topology Adaptation Algorithm for Unstructured P2P Networks.	ICPP Workshops	2007	DBLP DOI BibTeX RDF	relative search betweenness, topology adaptation algorithm, Peer-to-Peer, heterogeneity, unstructured
36	Dan A. Simovici, Szymon Jaroszewicz	Generalized Conditional Entropy and a Metric Splitting Criterion for Decision Trees.	PAKDD	2006	DBLP DOI BibTeX RDF	generalized conditional entropy, metric betweenness, metric, decision tree
36	Chaomei Chen	The centrality of pivotal points in the evolution of scientific networks.	IUI	2005	DBLP DOI BibTeX RDF	intellectual turning points, knowledge domain visualization, research fronts, information visualization, betweenness centrality
36	Michèle Giraudet, W. Charles Holland	Ohkuma Structures.	Order	2002	DBLP DOI BibTeX RDF	Ohkuma group, circularly ordered set, betweenness chain
34	Manoj Changat, Prasanth G. Narasimha-Shenoi, Geetha Seethakuttyamma	Betweenness in graphs: A short survey on shortest and induced path betweenness.	AKCE Int. J. Graphs Comb.	2019	DBLP DOI BibTeX RDF
34	Miray Kas, Kathleen M. Carley, L. Richard Carley	An incremental algorithm for updating betweenness centrality and k-betweenness centrality and its performance on realistic dynamic social network data.	Soc. Netw. Anal. Min.	2014	DBLP DOI BibTeX RDF
34	Eric D. Kolaczyk, David B. Chua, Marc Barthelemy	Group betweenness and co-betweenness: Inter-related notions of coalition centrality.	Soc. Networks	2009	DBLP DOI BibTeX RDF
31	Takanori Yamamoto, Hideo Bannai, Masao Nagasaki, Satoru Miyano	Better Decomposition Heuristics for the Maximum-Weight Connected Graph Problem Using Betweenness Centrality.	Discovery Science	2009	DBLP DOI BibTeX RDF
31	Andreas Goerdt	On Random Betweenness Constraints.	FCT	2009	DBLP DOI BibTeX RDF	random structures, Algorithms, logic, probabilistic analysis
31	Dan A. Simovici	Betweenness, Metrics and Entropies in Lattices.	ISMVL	2008	DBLP DOI BibTeX RDF	compatible metric, sub-modularity, modular lattices
31	Mahdi Jalili, Ali Ajdari Rad, Martin Hasler	Reducing synchronization cost in weighted dynamical networks using betweenness centrality measures.	ISCAS	2008	DBLP DOI BibTeX RDF
31	Franco Salvetti, Savitha Srinivasan	Local Flow Betweenness Centrality for Clustering Community Graphs.	WINE	2005	DBLP DOI BibTeX RDF
31	Vasek Chvátal	Sylvester-Gallai Theorem and Metric Betweenness.	Discret. Comput. Geom.	2004	DBLP DOI BibTeX RDF
31	Thomas Christof, Marcus Oswald, Gerhard Reinelt	Consecutive Ones and a Betweenness Problem in Computational Biology.	IPCO	1998	DBLP DOI BibTeX RDF
29	Alberto Ochoa 0003, María Beatríz Bernábe Loranca, Omar Ochoa	A Complex Networks Approach to Demographic Zonification.	MICAI	2009	DBLP DOI BibTeX RDF
29	Peter A. Gloor, Jonas Krauss, Stefan Nann, Kai Fischbach, Detlef Schoder	Web Science 2.0: Identifying Trends through Semantic Social Network Analysis.	CSE (4)	2009	DBLP DOI BibTeX RDF
29	Krzysztof Juszczyszyn, Katarzyna Musial	Structural Changes in an Email-Based Social Network.	KES-AMSTA	2009	DBLP DOI BibTeX RDF
29	Steve Gregory	A Fast Algorithm to Find Overlapping Communities in Networks.	ECML/PKDD (1)	2008	DBLP DOI BibTeX RDF
29	Soumendra Nanda, David Kotz	Localized Bridging Centrality for Distributed Network Analysis.	ICCCN	2008	DBLP DOI BibTeX RDF
29	Yasutaka Kamei, Shinsuke Matsumoto, Hirotaka Maeshima, Yoji Onishi, Masao Ohira, Ken-ichi Matsumoto	Analysis of Coordination Between Developers and Users in the Apache Community. (PDF / PS)	OSS	2008	DBLP DOI BibTeX RDF
29	David A. Bader, Kamesh Madduri	Parallel Algorithms for Evaluating Centrality Indices in Real-world Networks.	ICPP	2006	DBLP DOI BibTeX RDF
29	Ulrik Brandes, Daniel Fleischer	Centrality Measures Based on Current Flow.	STACS	2005	DBLP DOI BibTeX RDF
29	Marcus Oswald, Gerhard Reinelt	Constructing New Facets of the Consecutive Ones Polytope.	Combinatorial Optimization	2001	DBLP DOI BibTeX RDF
22	Amin Mantrach, Luh Yen, Jérôme Callut, Kevin Françoisse, Masashi Shimbo, Marco Saerens	The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph.	IEEE Trans. Pattern Anal. Mach. Intell.	2010	DBLP DOI BibTeX RDF	kernel on a graph, correlation measure, betweenness measure, resistance distance, commute time distance, biased random walk, semi-supervised classification, shortest path, Graph mining
22	Yanni Han, Jun Hu, Deyi Li, Shuqing Zhang	A Novel Measurement of Structure Properties in Complex Networks.	Complex (2)	2009	DBLP DOI BibTeX RDF	topology potential, potential distribution, complex network, degree, betweenness
22	Parongama Sen	Funnelling Effect in Networks.	Complex (2)	2009	DBLP DOI BibTeX RDF	algorithms, Search, distributions, betweenness centrality
22	Zhengbin Dong, Guo-Jie Song, Kun-Qing Xie, Jingyao Wang	An experimental study of large-scale mobile social network.	WWW	2009	DBLP DOI BibTeX RDF	shortest path, diameter, degree distribution, clustering coefficient, betweenness centrality
22	Sofus A. Macskassy	Using graph-based metrics with empirical risk minimization to speed up active learning on networked data.	KDD	2009	DBLP DOI BibTeX RDF	closeness centrality, community finding, within-network learning, clustering, active learning, social network analysis, semi-supervised learning, statistical relational learning, betweenness centrality, empirical risk minimization
22	Ying Wan, Duanbing Chen, Yan Fu	A New Efficient Algorithm for Detecting Communities in Complex Networks.	NPC Workshops	2008	DBLP DOI BibTeX RDF	complex networks, community structures, local information, betweenness centrality
22	Walter Guttmann, Markus Maucher	Variations on an Ordering Theme with Constraints.	IFIP TCS	2006	DBLP DOI BibTeX RDF	computational complexity, NP-completeness, total ordering, topological sorting, betweenness, cyclic ordering
22	Marcus Kaiser, Claus C. Hilgetag	Edge vulnerability in neural and metabolic networks.	Biol. Cybern.	2004	DBLP DOI BibTeX RDF	Brain networks, Edge betweenness, Cluster, Small world, Network vulnerability
17	Leonardo Pellegrina, Fabio Vandin	SILVAN: Estimating Betweenness Centralities with Progressive Sampling and Non-uniform Rademacher Bounds.	ACM Trans. Knowl. Discov. Data	2024	DBLP DOI BibTeX RDF
17	YongGwon Lee, Myeong-Jin Park, O. M. Kwon 0001	Betweenness-Centrality-Based-Pinning Control Approach to Nonlinear Multi-Agent Systems.	IEEE Trans. Circuits Syst. II Express Briefs	2024	DBLP DOI BibTeX RDF
17	Tomás Lagos, Oleg A. Prokopyev, Alexander Veremyev	Finding groups with maximum betweenness centrality via integer programming with random path sampling.	J. Glob. Optim.	2024	DBLP DOI BibTeX RDF
17	Daniel Gómez 0001, Javier Castro, Inmaculada Gutiérrez, Rosa Espínola	A new edge betweenness measure using a game theoretical approach: an application to hierarchical community detection.	CoRR	2024	DBLP DOI BibTeX RDF
17	Jichang Li, Guanbin Li, Yizhou Yu	Adaptive Betweenness Clustering for Semi-Supervised Domain Adaptation.	CoRR	2024	DBLP DOI BibTeX RDF
17	David Hartman, Aneta Pokorná, Pavel Valtr 0001	On the connectivity and the diameter of betweenness-uniform graphs.	Discret. Appl. Math.	2024	DBLP DOI BibTeX RDF
17	Simon Schierreich, José Gaspar Smutný	The Parameterized Complexity of Maximum Betweenness Centrality.	TAMC	2024	DBLP DOI BibTeX RDF
17	Sai Charan Regunta, Sai Harsh Tondomker, Kshitij Shukla, Kishore Kothapalli	Efficient parallel algorithms for dynamic closeness- and betweenness centrality.	Concurr. Comput. Pract. Exp.	2023	DBLP DOI BibTeX RDF
17	Cyrus Cousins, Chloe Wohlgemuth, Matteo Riondato	Bavarian: Betweenness Centrality Approximation with Variance-aware Rademacher Averages.	ACM Trans. Knowl. Discov. Data	2023	DBLP DOI BibTeX RDF
17	Sven Mallach	Binary programs for asymmetric betweenness problems and relations to the quadratic linear ordering problem.	EURO J. Comput. Optim.	2023	DBLP DOI BibTeX RDF
17	Bo Chen 0007, Hang Tao, Xuehuan Jiang, Yufeng Chen, Xiue Gao, Panling Jiang, Rui Tong	A command-and-control hypernetwork modeling approach based on hierarchy-betweenness edge-linking strategy.	J. Supercomput.	2023	DBLP DOI BibTeX RDF
17	Juan Antonio Pichardo-Corpus	The concentration of edge betweenness in the evolution of planar graphs and street networks.	J. Complex Networks	2023	DBLP DOI BibTeX RDF
17	Frédéric Simard, Clémence Magnien, Matthieu Latapy	Computing Betweenness Centrality in Link Streams.	J. Graph Algorithms Appl.	2023	DBLP DOI BibTeX RDF
17	Maciej Rymar, Hendrik Molter, André Nichterlein, Rolf Niedermeier	Towards Classifying the Polynomial-Time Solvability of Temporal Betweenness Centrality.	J. Graph Algorithms Appl.	2023	DBLP DOI BibTeX RDF
17	Chao-Yang Chen 0001, Yong Zhou, Yan-Wu Wang, Li Ding, Tingwen Huang	Vulnerable Line Identification of Cascading Failure in Power Grid Based on New Electrical Betweenness.	IEEE Trans. Circuits Syst. II Express Briefs	2023	DBLP DOI BibTeX RDF
17	Zhigao Zheng, Bo Du 0001, Chen Zhao, Peichen Xie	Path Merging Based Betweenness Centrality Algorithm in Delay Tolerant Networks.	IEEE J. Sel. Areas Commun.	2023	DBLP DOI BibTeX RDF
17		Temporal Betweenness Centrality on Shortest Paths.	CoRR	2023	DBLP DOI BibTeX RDF
17	Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna	Score and Rank Semi-Monotonicity for Closeness, Betweenness and Harmonic Centrality.	CoRR	2023	DBLP DOI BibTeX RDF
17	Antonio Cruciani	On approximating the temporal betweenness centrality through sampling.	CoRR	2023	DBLP DOI BibTeX RDF
17	Mehdi Naima, Matthieu Latapy, Clémence Magnien	Temporal Betweenness Centrality on Shortest Paths Variants.	CoRR	2023	DBLP DOI BibTeX RDF
17	Yi Shi, Bin Pang 0004, Bernard De Baets	Fuzzy structures induced by fuzzy betweenness relations.	Fuzzy Sets Syst.	2023	DBLP DOI BibTeX RDF
17	S. Devi, M. Rajalakshmi 0001	Community Detection by Node Betweenness Using Optimized Girvan-Newman Cuckoo Search Algorithm.	Inf. Technol. Control.	2023	DBLP DOI BibTeX RDF
17	Ayoub Jibouni, Dounia Lotfi, Ahmed Hammouch	Link prediction using betweenness centrality and graph neural networks.	Soc. Netw. Anal. Min.	2023	DBLP DOI BibTeX RDF
17	Jichang Li, Guanbin Li, Yizhou Yu	Adaptive Betweenness Clustering for Semi-Supervised Domain Adaptation.	IEEE Trans. Image Process.	2023	DBLP DOI BibTeX RDF
17	Paolo Boldi, Davide D'Ascenzo, Flavio Furia, Sebastiano Vigna	Score and Rank Semi-monotonicity for Closeness, Betweenness and Harmonic Centrality.	COMPLEX NETWORKS (3)	2023	DBLP DOI BibTeX RDF
17	Tongfeng Weng, Xu Zhou, Yixiang Fang, Kian-Lee Tan, Kenli Li 0001	Finding Top-k Important Edges on Bipartite Graphs: Ego-betweenness Centrality-based Approaches.	ICDE	2023	DBLP DOI BibTeX RDF
17	Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, Bojana Kodric	Proxying Betweenness Centrality Rankings in Temporal Networks.	SEA	2023	DBLP DOI BibTeX RDF
17	Mena Leemhuis, Özgür Lütfü Özçep	Analogical Proportions and Betweenness.	FCR@KI	2023	DBLP BibTeX RDF
17	Ramya D. Shetty, Shrutilipi Bhattacharjee	Weighted GNN-based Betweenness Centrality Considering Stability and Connection Structure.	COMSNETS	2023	DBLP DOI BibTeX RDF
17	Lele Zhang, Yanping Wu, Jinghao Wang, Shiyuan Liu, Chen Chen, Xiaoyang Wang 0002	Efficient Algorithm for Maximizing Betweenness Centrality in Large Networks.	HPCC/DSS/SmartCity/DependSys	2023	DBLP DOI BibTeX RDF
17	Yiru Wang, Zhiping Wang, Ya'nan Sun	Betweenness centrality distribution and its application in rumor propagation.	ICBDT	2023	DBLP DOI BibTeX RDF
17	Rahul Saxena, Mahipal Jadeja, Pranshu Vyas	An Efficient Influence Maximization Technique Based on Betweenness Centrality Measure and Clustering Coefficient (Bet-Clus).	ICCAE	2023	DBLP DOI BibTeX RDF
17	Tsubasa Hachiya, Nattapong Kitsuwan	Spectrum Slicer Placement Optimization by Betweenness Centrality in Elastic Optical Network.	ICTC	2023	DBLP DOI BibTeX RDF
17	Zhigao Zheng, Chen Zhao, Peichen Xie, Bo Du 0001	Galliot: Path Merging Based Betweenness Centrality Algorithm on GPU.	INFOCOM	2023	DBLP DOI BibTeX RDF
17	Christian Werner, Martin Loidl	Betweenness Centrality in Spatial Networks: A Spatially Normalised Approach (Short Paper).	GIScience	2023	DBLP DOI BibTeX RDF
17	Megha Gupta, Kavit Nanavati, Balasubramaniam Jayaram	Monometrics on Lattice Betweenness Using Fuzzy Implications.	EUSFLAT/AGOP	2023	DBLP DOI BibTeX RDF
17	Shay Deutsch, Stefano Soatto	Graph Spectral Embedding using the Geodesic Betweenness Centrality.	AISTATS	2023	DBLP BibTeX RDF
17	Qing Liu, Zhongyan Shi, Kexin Wang, Tiantian Liu, Shintaro Funahashi, Jinglong Wu, Jian Zhang	Treatment Enhances Betweenness Centrality of Fronto-Parietal Network in Parkinson's Patients.	Frontiers Comput. Neurosci.	2022	DBLP DOI BibTeX RDF
17	Yoshiki Satotani, Tsuyoshi Migita, Norikazu Takahashi	An algorithm for updating betweenness centrality scores of all vertices in a graph upon deletion of a single edge.	J. Complex Networks	2022	DBLP DOI BibTeX RDF
17	Manuel Curado, Rocio Rodriguez, Leandro Tortosa, Jose F. Vicent	Anew centrality measure in dense networks based on two-way random walk betweenness.	Appl. Math. Comput.	2022	DBLP DOI BibTeX RDF
17	Daniel Gomez Gonzalez 0001, Luis Fernando Llana Díaz, Cristóbal Pareja	A Spark Parallel Betweenness Centrality Computation and its Application to Community Detection Problems.	J. Univers. Comput. Sci.	2022	DBLP DOI BibTeX RDF
17	Gantulga Gombojav, Dalaijargal Purevsuren, Nyamlkhagva Sengee	Collective Betweenness Centrality in Networks.	J. Multim. Inf. Syst.	2022	DBLP DOI BibTeX RDF
17	Kuang Gao, Guocai Yuan, Yang Yang, Ying Fan, Wenbin Hu	MEBC: social network immunization via motif-based edge-betweenness centrality.	Knowl. Inf. Syst.	2022	DBLP DOI BibTeX RDF
17	Guozhen Rong, Yongjie Yang 0001, Wenjun Li 0001, Jianxin Wang 0001	A divide-and-conquer approach for reconstruction of {C≥5}-free graphs via betweenness queries.	Theor. Comput. Sci.	2022	DBLP DOI BibTeX RDF
17	Somesh Singh 0001, Tejas Shah, Rupesh Nasre	ParTBC: Faster Estimation of Top-k Betweenness Centrality Vertices on GPU.	ACM Trans. Design Autom. Electr. Syst.	2022	DBLP DOI BibTeX RDF
17	Dengcheng Yan, Wenxin Xie, Yiwen Zhang 0001	Betweenness Approximation for Hypernetwork Dismantling with Hypergraph Neural Network.	CoRR	2022	DBLP DOI BibTeX RDF
17		A Faster Algorithm for Betweenness Centrality Based on Adjacency Matrices.	CoRR	2022	DBLP DOI BibTeX RDF
17	Diego Santoro, Ilie Sarpe	ONBRA: Rigorous Estimation of the Temporal Betweenness Centrality in Temporal Networks.	CoRR	2022	DBLP DOI BibTeX RDF
17	Hangyao Wu, Peijia Ren, Zeshui Xu	Promoting the physician-patient consensus with a hesitant fuzzy linguistic consensus method based on betweenness relation.	Appl. Soft Comput.	2022	DBLP DOI BibTeX RDF
17	Ritu Nigam, Deepak Kumar Sharma, Satbir Jain, Gautam Srivastava 0001	A Local Betweenness Centrality Based Forwarding Technique for Social Opportunistic IoT Networks.	Mob. Networks Appl.	2022	DBLP DOI BibTeX RDF
17	Péter G. N. Szabó	Betweenness structures of small linear co-size.	Discret. Appl. Math.	2022	DBLP DOI BibTeX RDF