K-path centrality: a new centrality measure in social networks

No abstract is available for this paper.

• Publication year

  2011

• Venue

  Workshop on Social Network Systems

• Publication date

  2011-04-10

• Fields of study

  Sociology, Computer Science, Mathematics

• Identifiers
  DOI 10.1145/1989656.1989657
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• The Small World of File Sharing

  2011cited by this paper
• Measurement-calibrated graph models for social network experiments

  2010cited by this paper
• Social networks of author-coauthor relationships

  2008cited by this paper
• Centrality Estimation in Large Networks

  2007influential reference
• Approximating Betweenness Centrality

  2007influential reference
• A Graph-theoretic perspective on centrality

  2006cited by this paper
• The social networks of academic performance in a student context of poverty in Mexico

  2004cited by this paper
• Algorithms for Centrality Indices

  2004cited by this paper
• Congestion and decongestion in a communication network.

  2004cited by this paper
• Small-world file-sharing communities

  2003cited by this paper
• A measure of betweenness centrality based on random walks

  2003cited by this paper
• Betweenness centrality correlation in social networks.

  2002cited by this paper
• Growing network with local rules: preferential attachment, clustering hierarchy, and degree correlations.

  2002cited by this paper
• Lethality and centrality in protein networks

  2001cited by this paper
• A faster algorithm for betweenness centrality

  2001cited by this paper
• The web of human sexual contacts

  2001cited by this paper
• Centrality in valued graphs: A measure of betweenness based on network flow

  1991cited by this paper
• Rethinking centrality: Methods and examples☆

  1989cited by this paper
• Estimating the Size of Generalized Transitive Closures

  1989influential reference
• Horizons of Observability and Limits of Informal Control in Organizations

  1983cited by this paper
• A set of measures of centrality based upon betweenness

  1977influential reference
• The rush in a directed graph

  1971cited by this paper
• Probability inequalities for sum of bounded random variables

  1963cited by this paper
• Journal of Graph Algorithms and Applications Fast Approximation of Centrality

  year unknowninfluential reference

• Iterative Assessment of Edge Criticality: Efficiency Enhancement or Hidden Insufficiency Detection

  2025cites this paper
• Perron-Frobenius theorem for dual tensors and its applications

  2025cites this paper
• RaNT-Graph: A Scalable Approach to Sampling Billions of Walks or Paths from Weighted Graphs

  2025influential citation
• Secret Protections With Costs and Disruptiveness in Discrete-Event Systems Using Centralities

  2024cites this paper
• Optimizing a Distributed Graph Data Structure for K - Path Centrality Estimation on HPC

  2023influential citation
• Efficient Centrality Maximization with Rademacher Averages

  2023cites this paper
• Improved Link Entropy with Dynamic Community Number Detection for Quantifying Significance of Edges in Complex Social Networks

  2023cites this paper
• A Network Science Perspective of Graph Convolutional Networks: A Survey

  2023cites this paper
• Integrating Geospatial Information in the Analysis of Network Disruptions

  2023cites this paper
• Topological ranks reveal functional knowledge encoded in biological networks: a comparative analysis

  2022cites this paper
• An Experimental Study on the Scalability of Recent Node Centrality Metrics in Sparse Complex Networks

  2022cites this paper
• From networked students centrality to student networks density: What really matters for student performance?

  2022cites this paper
• SaPHyRa: A Learning Theory Approach to Ranking Nodes in Large Networks

  2022cites this paper
• Completing Scientific Facts in Knowledge Graphs of Research Concepts

  2022cites this paper
• Secret Protections in Discrete-Event Systems with Minimum Costs

  2022cites this paper
• End-to-End Latency Analysis for Data Transmission via Optimum Path Allocation in Industrial Sensor Networks

  2022cites this paper
• Inferring Hidden Knowledge from Biological Networks via Topological Ranking

  2021cites this paper
• Cognition and emotion in the information systems field: a review of twenty-four years of literature

  2021cites this paper
• Linearization of Dependency and Sampling for Participation-based Betweenness Centrality in Very Large B-hypergraphs

  2020cites this paper
• Decomposition-based Bayesian network structure learning algorithm using local topology information

  2020cites this paper
• A methodology and theoretical taxonomy for centrality measures: What are the best centrality indicators for student networks?

  2020influential citation
• A new method for community detection in social networks based on message distribution

  2020cites this paper
• New Path Centrality Based on Operator Calculus Approach for Wireless Sensor Network Deployment

  2019cites this paper
• Cluster-based topological features of nodes in a multiplex network—from a network of networks perspective

  2019cites this paper
• Community Detection in Social Networks: Literature Review

  2019cites this paper
• Online and Scalable Adaptive Cyber Defense

  2019cites this paper
• Adaptive Algorithms for Estimating Betweenness and k-path Centralities

  2019influential citation
• Modelling Academic Collaboration Network of Turkey as Graph and Dominating Set Analysis

  2019cites this paper
• UC Office of the President Recent Work Title Network Analysis of Protein Adaptation : Modeling the Functional Impact of Multiple Mutations Permalink

  2018cites this paper
• Link transmission centrality in large-scale social networks

  2018cites this paper
• Social network analysis using k-Path centrality method

  2018influential citation
• Novel Adaptive Algorithms for Estimating Betweenness, Coverage and k-path Centralities

  2018influential citation
• Topic extraction using local graph centrality and semantic similarity

  2018cites this paper
• The gravity of an edge

  2018cites this paper
• Network Analysis of Protein Adaptation: Modeling the Functional Impact of Multiple Mutations

  2018cites this paper
• Support of latency-sensitive space exploration applications in future space communication systems

  2017cites this paper
• Operator calculus approach for route optimizing and enhancing wireless sensor network

  2017influential citation
• A Novel Metric for Edge Centrality

  2017cites this paper
• Centrality measures for evacuation: Finding agile evacuation routes

  2017cites this paper
• Presenting novel application-based centrality measures for finding important users based on their activities and social behavior

  2017cites this paper
• Community-based link prediction

  2017cites this paper
• Flocking based evolutionary computation strategy for measuring centrality of online social networks

  2017cites this paper
• Analysis of Saudi Arabian Social Network Using Analytic Measures and Community Detection

  2017cites this paper
• Scalable Algorithms for Mining Graphs and Social Networks via Sampling

  2017cites this paper
• Coevolution Network Models Predict the Impact of Multiple Mutations on Protein Function

  2016influential citation
• Examining community of inquiry model in influencing e-learning usage among female students

  2016cites this paper
• The impact of online social games on E-learning usage among female students

  2016cites this paper
• Privacy-Preserving Schemes for Ad Hoc Social Networks: A Survey

  2016influential citation
• Scalable Betweenness Centrality Maximization via Sampling

  2016cites this paper
• Extracting edge centrality from social networks using heat diffusion algorithm

  2015influential citation
• Testing the spatial affordance hypothesis: Evidence from factor analysis, mathematical models, and behavioural analysis

  2015cites this paper
• Bridging the Social and Wireless Networking Divide: Information Dissemination in Integrated Cellular and Opportunistic Networks

  2015cites this paper
• Betweenness Centrality Approaches for Image Retrieval

  2015cites this paper
• Bonding Vertex Sets Over Distributed Graph: A Betweenness Aware Approach

  2015cites this paper
• Network Structure and Resilience of Mafia Syndicates

  2015cites this paper
• An Algorithm for Advertisement Propagation on Social Network

  2015cites this paper
• NetworKit: A tool suite for large-scale complex network analysis

  2014cites this paper
• Mixing local and global information for community detection in large networks

  2013cites this paper
• DACCER: Distributed Assessment of the Closeness CEntrality Ranking in complex networks

  2013cites this paper
• SMAC: Subgraph Matching and Centrality in Huge Social Networks

  2013cites this paper
• Identifying high betweenness centrality nodes in large social networks

  2013cites this paper
• Enhancing community detection using a network weighting strategy

  2013influential citation
• Finding Betweenness in Dense Unweighted Graphs

  2012cites this paper
• On the Design of Socially-Aware Distributed Systems

  2012cites this paper
• A Novel Measure of Edge Centrality in Social Networks

  2012influential citation
• Branded with a scarlet "C": cheaters in a gaming social network

  2012cites this paper
• Social network analysis of web links to eliminate false positives in collaborative anti-spam systems

  2011cites this paper
• Cheaters in the Steam Community Gaming Social Network

  2011cites this paper
• Inferring peer centrality in socially-informed peer-to-peer systems

  2011cites this paper
• Cheaters in a gaming social network

  2011cites this paper