Improving the Betweenness Centrality of a Node by Adding Links (Q4555544): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The Effect of New Links on Google Pagerank / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Shortcut Problem - Complexity and Algorithms / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching and bounds tighteningtechniques for non-convex MINLP / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing Top-<i>k</i> Closeness Centrality Faster in Unweighted Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Betweenness Centrality in Fully Dynamic Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4580179 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating Betweenness Centrality in Large Evolving Networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Improved approximability and non-approximability results for graph diameter decreasing problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4471287 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4606289 / rank
 
Normal rank
Property / cites work
 
Property / cites work: A faster algorithm for betweenness centrality* / rank
 
Normal rank
Property / cites work
 
Property / cites work: Models for the Compressible Web / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the maximum betweenness improvement problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Using shortcut edges to maximize the number of triangles in graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing the Diameter of a Network Using Shortcut Edges / rank
 
Normal rank
Property / cites work
 
Property / cites work: A threshold of ln <i>n</i> for approximating set cover / rank
 
Normal rank
Property / cites work
 
Property / cites work: Augmenting graphs to minimize the diameter / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Better Approximation of Betweenness Centrality / rank
 
Normal rank
Property / cites work
 
Property / cites work: Efficient algorithms for updating betweenness centrality in fully dynamic graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Minimizing Average Shortest Path Distances via Shortcut Edge Addition / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4149262 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Betweenness Centrality – Incremental and Faster / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analysis of approximations for maximizing submodular set functions—I / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the approximability of the link building problem / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fully Dynamic Betweenness Centrality / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the computational complexity of dynamic graph problems / rank
 
Normal rank
Property / cites work
 
Property / cites work: Fast approximation of betweenness centrality through sampling / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Design of Approximation Algorithms / rank
 
Normal rank

Latest revision as of 11:15, 17 July 2024

scientific article; zbMATH DE number 6981843
Language Label Description Also known as
English
Improving the Betweenness Centrality of a Node by Adding Links
scientific article; zbMATH DE number 6981843

    Statements

    Improving the Betweenness Centrality of a Node by Adding Links (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    20 November 2018
    0 references
    betweenness centrality
    0 references
    graph augmentation
    0 references
    greedy algorithms
    0 references
    network analysis
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers