{"action":"created","issue":{"url":"https://api.github.com/repos/apache/spark/issues/14940","repository_url":"https://api.github.com/repos/apache/spark","labels_url":"https://api.github.com/repos/apache/spark/issues/14940/labels{/name}","comments_url":"https://api.github.com/repos/apache/spark/issues/14940/comments","events_url":"https://api.github.com/repos/apache/spark/issues/14940/events","html_url":"https://github.com/apache/spark/pull/14940","id":174830122,"number":14940,"title":"[SPARK-17383][GRAPHX]LabelPropagation","user":{"login":"bookling","id":12299839,"avatar_url":"https://avatars.githubusercontent.com/u/12299839?v=3","gravatar_id":"","url":"https://api.github.com/users/bookling","html_url":"https://github.com/bookling","followers_url":"https://api.github.com/users/bookling/followers","following_url":"https://api.github.com/users/bookling/following{/other_user}","gists_url":"https://api.github.com/users/bookling/gists{/gist_id}","starred_url":"https://api.github.com/users/bookling/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/bookling/subscriptions","organizations_url":"https://api.github.com/users/bookling/orgs","repos_url":"https://api.github.com/users/bookling/repos","events_url":"https://api.github.com/users/bookling/events{/privacy}","received_events_url":"https://api.github.com/users/bookling/received_events","type":"User","site_admin":false},"labels":[],"state":"open","locked":false,"assignee":null,"assignees":[],"milestone":null,"comments":1,"created_at":"2016-09-02T19:18:19Z","updated_at":"2016-09-02T19:22:16Z","closed_at":null,"pull_request":{"url":"https://api.github.com/repos/apache/spark/pulls/14940","html_url":"https://github.com/apache/spark/pull/14940","diff_url":"https://github.com/apache/spark/pull/14940.diff","patch_url":"https://github.com/apache/spark/pull/14940.patch"},"body":"In the labelPropagation of graphx lib, node is initialized with a unique\r\nlabel and at every step each node adopts the label that most of its neighbors currently have, but ignore the label it currently have. I think it is unreasonable, because the labe a node had is also useful. When a node trend to has a stable label, this means there is an association between two iterations, so a node not only affected by its neighbors, but also its current label.\r\nso I change the code, and use both the label of its neighbors and itself.\r\n\r\nThis iterative process densely connected groups of nodes form a consensus on a unique label to form\r\ncommunities. But the communities of the LabelPropagation often discontinuous.\r\nBecause when the label that most of its neighbors currents have are many,e.g, node \"0\" has 6 neigbors labed {\"1\",\"1\",\"2\",\"2\",\"3\",\"3\"},it maybe randomly select a label. in order to get a stable label of communities, and prevent the randomness, so I chose the max lable of node.\r\n\r\nyou can test graph with Edges: {10L->11L,10L->12L, 11L->12L,11L->14L,12L->14L,13L->14L,13L->15L,13L->16L,15L->16L,15L->17L,16L->17L };or dandelion shape {1L->2L,2L->7L,2L->3L,2L->4L,2L->5L,2L->6L},etc.\r\n\r\n"},"comment":{"url":"https://api.github.com/repos/apache/spark/issues/comments/244465538","html_url":"https://github.com/apache/spark/pull/14940#issuecomment-244465538","issue_url":"https://api.github.com/repos/apache/spark/issues/14940","id":244465538,"user":{"login":"AmplabJenkins","id":4031291,"avatar_url":"https://avatars.githubusercontent.com/u/4031291?v=3","gravatar_id":"","url":"https://api.github.com/users/AmplabJenkins","html_url":"https://github.com/AmplabJenkins","followers_url":"https://api.github.com/users/AmplabJenkins/followers","following_url":"https://api.github.com/users/AmplabJenkins/following{/other_user}","gists_url":"https://api.github.com/users/AmplabJenkins/gists{/gist_id}","starred_url":"https://api.github.com/users/AmplabJenkins/starred{/owner}{/repo}","subscriptions_url":"https://api.github.com/users/AmplabJenkins/subscriptions","organizations_url":"https://api.github.com/users/AmplabJenkins/orgs","repos_url":"https://api.github.com/users/AmplabJenkins/repos","events_url":"https://api.github.com/users/AmplabJenkins/events{/privacy}","received_events_url":"https://api.github.com/users/AmplabJenkins/received_events","type":"User","site_admin":false},"created_at":"2016-09-02T19:22:16Z","updated_at":"2016-09-02T19:22:16Z","body":"Can one of the admins verify this patch?"}}
{"actor":{"display_login":"AmplabJenkins"}}