Corpus ID: 16445583

Incremental Algorithms for Network Management and Analysis based on Closeness Centrality

  title={Incremental Algorithms for Network Management and Analysis based on Closeness Centrality},
  author={Ahmet Erdem Sariy{\"u}ce and K. Kaya and E. Saule and {\"U}mit V. Çataly{\"u}rek},
  • Ahmet Erdem Sariyüce, K. Kaya, +1 author Ümit V. Çatalyürek
  • Published 2013
  • Computer Science, Mathematics
  • ArXiv
  • Analyzing networks requires complex algorithms to extract meaningful information. Centrality metrics have shown to be correlated with the importance and loads of the nodes in network traffic. Here, we are interested in the problem of centrality-based network management. The problem has many applications such as verifying the robustness of the networks and controlling or improving the entity dissemination. It can be defined as finding a small set of topological network modifications which yield… CONTINUE READING
    STREAMER: A distributed framework for incremental closeness centrality computation
    • 9
    • PDF
    Centrality-Aware Link Recommendations
    • 26
    • PDF
    Centrality Measures on Big Graphs: Exact, Approximated, and Distributed Algorithms
    • 11
    • Highly Influenced
    • PDF
    Computing Top-k Closeness Centrality in Fully-dynamic Graphs
    • 8
    • PDF
    Global Rank Estimation
    • 4
    • PDF


    Publications referenced by this paper.
    A Framework for the Evaluation and Management of Network Centrality
    • 56
    • PDF
    Fast centrality approximation in modular networks
    • 41
    • PDF
    A Fast Algorithm for Streaming Betweenness Centrality
    • 81
    • PDF
    A faster algorithm for betweenness centrality
    • 3,091
    • PDF
    QUBE: a quick algorithm for updating betweenness centrality
    • 85
    • PDF
    Ranking of Closeness Centrality for Large-Scale Social Networks
    • 240
    • PDF
    Betweenness Centrality : Algorithms and Lower Bounds
    • 55
    • PDF
    Models and Methods in Social Network Analysis: Extending Centrality
    • 128
    Fast network centrality analysis using GPUs
    • 62