home.social

#centrality — Public Fediverse posts

Live and recent posts from across the Fediverse tagged #centrality, aggregated by home.social.

  1. 'Individual-centered Partial Information in Social Networks', by Xiao Han, Y. X. Rachel Wang, Qing Yang, Xin Tong.

    jmlr.org/papers/v25/23-0005.ht

    #adjacency #centrality #subgraphs

  2. Calculating different #centrality measures for a street #network takes longer than expected.

    #DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.

    Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.

  3. Calculating different #centrality measures for a street #network takes longer than expected.

    #DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.

    Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.

  4. Calculating different #centrality measures for a street #network takes longer than expected.

    #DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.

    Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.

  5. Calculating different #centrality measures for a street #network takes longer than expected.

    #DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.

    Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.

  6. Calculating different #centrality measures for a street #network takes longer than expected.

    #DegreeCentrality is calculated in a few milliseconds. But oh boy. #ClosenessCentrality and #BetweennessCentrality are proper whoppers. For a network of 65 000 nodes, we're talking about 2+ hour calculation times for the closeness centrality, not to mention the betweenness.

    Apparently switching to #igraph would provide a speed boost over #networkx but the convenience of #osmnx has won me over.