{"action":"created","issue":{"url":"https://api.github.com/repos/networkx/networkx/issues/1717","labels_url":"https://api.github.com/repos/networkx/networkx/issues/1717/labels{/name}","comments_url":"https://api.github.com/repos/networkx/networkx/issues/1717/comments","events_url":"https://api.github.com/repos/networkx/networkx/issues/1717/events","html_url":"https://github.com/networkx/networkx/pull/1717","id":99589790,"number":1717,"title":"Enhancement: add collective influence measure","user":{"login":"smopucilowski","id":5922263,"avatar_url":"https://avatars.githubusercontent.com/u/5922263?v=3","gravatar_id":"","url":"https://api.github.com/users/smopucilowski","html_url":"https://github.com/smopucilowski","followers_url":"https://api.github.com/users/smopucilowski/followers","following_url":"https://api.github.com/users/smopucilowski/following{/other_user}","gists_url":"https://api.github.com/users/smopucilowski/gists{/gist_id}","starred_url":"https://api.github.com/users/smopucilowski/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/smopucilowski/subscriptions","organizations_url":"https://api.github.com/users/smopucilowski/orgs","repos_url":"https://api.github.com/users/smopucilowski/repos","events_url":"https://api.github.com/users/smopucilowski/events{/privacy}","received_events_url":"https://api.github.com/users/smopucilowski/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"milestone":null,"comments":3,"created_at":"2015-08-07T06:36:42Z","updated_at":"2015-08-07T18:05:16Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/networkx/networkx/pulls/1717","html_url":"https://github.com/networkx/networkx/pull/1717","diff_url":"https://github.com/networkx/networkx/pull/1717.diff","patch_url":"https://github.com/networkx/networkx/pull/1717.patch"},"body":"A new paper by Morone & Makse appearing in Nature a few days ago (doi:10.1038/nature14604) introduced the concept of Collective Influence. Briefy: this node measure quantifies the influence of a node by finding an optimal (minimal) set of structural influencers. Nodes with high collective influence, when removed, break down the network into many disconnected pieces.\r\n\r\nThis pull request implements their node measure."},"comment":{"url":"https://api.github.com/repos/networkx/networkx/issues/comments/128781048","html_url":"https://github.com/networkx/networkx/pull/1717#issuecomment-128781048","issue_url":"https://api.github.com/repos/networkx/networkx/issues/1717","id":128781048,"user":{"login":"jfinkels","id":121755,"avatar_url":"https://avatars.githubusercontent.com/u/121755?v=3","gravatar_id":"","url":"https://api.github.com/users/jfinkels","html_url":"https://github.com/jfinkels","followers_url":"https://api.github.com/users/jfinkels/followers","following_url":"https://api.github.com/users/jfinkels/following{/other_user}","gists_url":"https://api.github.com/users/jfinkels/gists{/gist_id}","starred_url":"https://api.github.com/users/jfinkels/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/jfinkels/subscriptions","organizations_url":"https://api.github.com/users/jfinkels/orgs","repos_url":"https://api.github.com/users/jfinkels/repos","events_url":"https://api.github.com/users/jfinkels/events{/privacy}","received_events_url":"https://api.github.com/users/jfinkels/received_events","type":"User","site_admin":false},"created_at":"2015-08-07T18:05:16Z","updated_at":"2015-08-07T18:05:16Z","body":"> Also, helper functions that only get used once are usually better in-line.\r\n\r\nOops, you're right of course, I originally had a slightly different implementation in mind, then changed my mind halfway through writing it.\r\n\r\n> Finally the original code is closer to the paper's explanation.\r\n\r\nMakes sense to me, I was mostly just concerned about the cost of repeatedly calling single-source shortest paths when a single call to all-pairs shortest paths would suffice."}}