{"action":"created","issue":{"url":"https://api.github.com/repos/networkx/networkx/issues/1316","labels_url":"https://api.github.com/repos/networkx/networkx/issues/1316/labels{/name}","comments_url":"https://api.github.com/repos/networkx/networkx/issues/1316/comments","events_url":"https://api.github.com/repos/networkx/networkx/issues/1316/events","html_url":"https://github.com/networkx/networkx/issues/1316","id":53347609,"number":1316,"title":"wishlist: random k-out graph","user":{"login":"argriffing","id":101416,"avatar_url":"https://avatars.githubusercontent.com/u/101416?v=3","gravatar_id":"","url":"https://api.github.com/users/argriffing","html_url":"https://github.com/argriffing","followers_url":"https://api.github.com/users/argriffing/followers","following_url":"https://api.github.com/users/argriffing/following{/other_user}","gists_url":"https://api.github.com/users/argriffing/gists{/gist_id}","starred_url":"https://api.github.com/users/argriffing/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/argriffing/subscriptions","organizations_url":"https://api.github.com/users/argriffing/orgs","repos_url":"https://api.github.com/users/argriffing/repos","events_url":"https://api.github.com/users/argriffing/events{/privacy}","received_events_url":"https://api.github.com/users/argriffing/received_events","type":"User","site_admin":false},"labels":[{"url":"https://api.github.com/repos/networkx/networkx/labels/Needs%20review","name":"Needs review","color":"207de5"},{"url":"https://api.github.com/repos/networkx/networkx/labels/New%20feature","name":"New feature","color":"006b75"}],"state":"closed","locked":false,"assignee":null,"milestone":{"url":"https://api.github.com/repos/networkx/networkx/milestones/3","html_url":"https://github.com/networkx/networkx/milestones/networkx-2.0","labels_url":"https://api.github.com/repos/networkx/networkx/milestones/3/labels","id":236124,"number":3,"title":"networkx-2.0","description":"","creator":{"login":"hagberg","id":187875,"avatar_url":"https://avatars.githubusercontent.com/u/187875?v=3","gravatar_id":"","url":"https://api.github.com/users/hagberg","html_url":"https://github.com/hagberg","followers_url":"https://api.github.com/users/hagberg/followers","following_url":"https://api.github.com/users/hagberg/following{/other_user}","gists_url":"https://api.github.com/users/hagberg/gists{/gist_id}","starred_url":"https://api.github.com/users/hagberg/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/hagberg/subscriptions","organizations_url":"https://api.github.com/users/hagberg/orgs","repos_url":"https://api.github.com/users/hagberg/repos","events_url":"https://api.github.com/users/hagberg/events{/privacy}","received_events_url":"https://api.github.com/users/hagberg/received_events","type":"User","site_admin":false},"open_issues":116,"closed_issues":78,"state":"open","created_at":"2012-12-29T15:43:08Z","updated_at":"2016-01-08T23:38:12Z","due_on":"2016-03-15T06:00:00Z","closed_at":null},"comments":3,"created_at":"2015-01-04T20:35:37Z","updated_at":"2016-01-08T23:50:52Z","closed_at":"2016-01-08T22:42:06Z","body":"These random graphs are sampled as follows: for each node, sample k edges directed away from that node.  There are several variants.  For each node, the outgoing edges may be sampled with or without replacement.  Loops may be allowed or not allowed.  The direction of the edges may be kept or removed, and the edge multiplicities may be kept or removed.\r\n\r\nThe motivation is some foo.bar withgoogle challenge where they are asking for exact moments of functions of these graphs, and their variant involves k=1, loops not allowed, edge directions removed, and edge duplicates removed.  Sampling these graphs won't help solve the challenge, but I thought that because I'm too dumb to solve it at least I could suggest the random graph family for networkx.\r\n\r\nAs a reference, the recent arxiv [paper](http://arxiv.org/pdf/1311.5961.pdf) mentions these random graphs with the added twist of preferential (non-uniform) attachment."},"comment":{"url":"https://api.github.com/repos/networkx/networkx/issues/comments/170159006","html_url":"https://github.com/networkx/networkx/issues/1316#issuecomment-170159006","issue_url":"https://api.github.com/repos/networkx/networkx/issues/1316","id":170159006,"user":{"login":"argriffing","id":101416,"avatar_url":"https://avatars.githubusercontent.com/u/101416?v=3","gravatar_id":"","url":"https://api.github.com/users/argriffing","html_url":"https://github.com/argriffing","followers_url":"https://api.github.com/users/argriffing/followers","following_url":"https://api.github.com/users/argriffing/following{/other_user}","gists_url":"https://api.github.com/users/argriffing/gists{/gist_id}","starred_url":"https://api.github.com/users/argriffing/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/argriffing/subscriptions","organizations_url":"https://api.github.com/users/argriffing/orgs","repos_url":"https://api.github.com/users/argriffing/repos","events_url":"https://api.github.com/users/argriffing/events{/privacy}","received_events_url":"https://api.github.com/users/argriffing/received_events","type":"User","site_admin":false},"created_at":"2016-01-08T23:50:52Z","updated_at":"2016-01-08T23:50:52Z","body":"Also, it still prints as the empty graph.\r\n```python\r\n>>> G = networkx.random_k_out_graph(10, 3, 1)\r\n>>> print G\r\nempty_graph(10)\r\n```"}}