{"id":22881,"date":"2021-03-21T21:50:13","date_gmt":"2021-03-22T01:50:13","guid":{"rendered":"http:\/\/bangla.salearningschool.com\/recent-posts\/?p=22881"},"modified":"2021-03-21T21:50:17","modified_gmt":"2021-03-22T01:50:17","slug":"graph-mining-node-importance","status":"publish","type":"post","link":"http:\/\/bangla.sitestree.com\/?p=22881","title":{"rendered":"Graph Mining: Node Importance"},"content":{"rendered":"\n

Resources to Learn From<\/h2>\n\n\n\n

A Book.<\/p>\n\n\n\n

Nagiza F. Samatova, William Hendrix, John Jenkins, Kanchana Padmanabhan, and Arpan Chakraborty. 2013. Practical Graph Mining with R. Chapman & Hall\/CRC.<\/p>\n\n\n\n

<\/p>\n\n\n\n

<\/p>\n\n\n\n

Read the resources above to find answers. Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following?<\/h2>\n\n\n\n

Graph Mining: Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following?<\/p>\n\n\n\n

What are the types of Betweenness?<\/p>\n\n\n\n

What is Vertex Betweenness? i.e. the concept<\/p>\n\n\n\n

What is Edge Betweenness? i.e. the concept<\/p>\n\n\n\n

Describe Vertex Betweenness? maybe just giving an example<\/p>\n\n\n\n

What does Vertex Betweenness clustering achieve? i.e. the output?<\/p>\n\n\n\n

Give an Algorithm for Vertex Betweenness Clustering?<\/p>\n\n\n\n

What is mu in the Algorithm for Vertex Betweenness Clustering?<\/p>\n\n\n\n

Which vertex do you select at each step? i.e. the one with the highest betweenness or the lowest betweenness?<\/p>\n\n\n\n

When you select a vertex at each step? Then what do you do (i.e. to create clusters)<\/p>\n\n\n\n

Does the selected vertex go to all the clusters created around it?<\/p>\n\n\n\n

What is the other name for Edge Betweenness?<\/p>\n\n\n\n

Describe Edge Betweenness? maybe just giving an example<\/p>\n\n\n\n

What does Edge Betweenness clustering achieve? i.e. the output?<\/p>\n\n\n\n

Give an Algorithm for Edge Betweenness Clustering?<\/p>\n\n\n\n

What is mu in the Algorithm for Edge Betweenness Clustering?<\/p>\n\n\n\n

Which Edge do you select at each step? i.e. the one with the highest betweenness or the lowest betweenness?<\/p>\n\n\n\n

When you select an Edge at each step? Then what do you do (i.e. to create clusters)<\/p>\n\n\n\n

Does the selected Edge go to all the clusters created around it? or you just cut the graph at that edge and create clusters.<\/p>\n\n\n\n

Answers:<\/p>\n\n\n\n

Describe Vertex Betweenness? maybe just giving an example
Ans: The total number of shortest paths that pass through the vertex = the Vertex Betweenness for that Vertex. i.e. Among All vertices to all vertices shortest paths.<\/p>\n\n\n\n

What is the other name for Edge Betweenness Clustering?
Ans: Girvan & Newman Clustering<\/p>\n\n\n\n

What is Edge Betweenness? i.e. the concept
Ans: For a given edge, the number of shortest paths that pass through the edge. (All pairs\/nodes to all pairs\/nodes shortest paths)<\/p>\n\n\n\n

<\/p>\n\n\n\n

Shop <\/strong><\/em> Online: <\/strong><\/em>https:\/\/www.ShopForSoul.com\/<\/a><\/p>\n\n\n\n

8112223 Canada Inc.\/JustEtc<\/strong>: http:\/\/JustEtc.net<\/a><\/em><\/p>\n\n\n\n

Linkedin<\/strong>: https:\/\/ca.linkedin.com\/in\/sayedjustetc<\/a><\/em><\/p>\n\n\n\n

Courses: <\/strong>http:\/\/Training.SitesTree.com<\/a> (Big Data, Cloud, Security, Machine Learning)<\/em><\/strong><\/em><\/p>\n\n\n\n

Blog<\/strong>: http:\/\/Bangla.SaLearningSchool.com<\/a>, http:\/\/SitesTree.com<\/a><\/em><\/p>\n\n\n\n

Medium<\/strong>: https:\/\/medium.com\/@SayedAhmedCanada<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"

Resources to Learn From A Book. Nagiza F. Samatova, William Hendrix, John Jenkins, Kanchana Padmanabhan, and Arpan Chakraborty. 2013. Practical Graph Mining with R. Chapman & Hall\/CRC. Read the resources above to find answers. Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following? Graph Mining: Betweenness Based Clustering: … <\/p>\n

Continue reading<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1905],"tags":[],"class_list":["post-22881","post","type-post","status-publish","format-standard","hentry","category-graph-mining","item-wrap"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":16305,"url":"http:\/\/bangla.sitestree.com\/?p=16305","url_meta":{"origin":22881,"position":0},"title":"Graph Mining: Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following?","author":"Sayed","date":"October 8, 2019","format":false,"excerpt":"Graph Mining: Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following? What are the types of Betweenness? What is Vertex Betweenness? i.e. the concept What is Edge Betweenness? i.e. the concept Describe Vertex Betweenness? maybe just giving an example What does Vertex Betweenness\u2026","rel":"","context":"In "Graph Mining"","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22873,"url":"http:\/\/bangla.sitestree.com\/?p=22873","url_meta":{"origin":22881,"position":1},"title":"Graph Mining: Learning Resources","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"Resources: Public URLs Graph Mining: Introducing Graphs: Learn by finding answers to the following questions?\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-introducing-graphs-learn-by-finding-answers-to-the-following-questions\/ Graph Mining: What is Graph Mining? Learn by finding answers to the following questions. Can you answer the following questions?\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-what-is-graph-mining-learn-by-finding-answers-to-the-following-questions-can-you-answer-the-following-questions\/ Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection.\u00a0http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-shared-nearest-neighbors-clustering-community-detection\/ Graph Mining: Betweenness Based Clustering:\u2026","rel":"","context":"In "Graph Mining"","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16300,"url":"http:\/\/bangla.sitestree.com\/?p=16300","url_meta":{"origin":22881,"position":2},"title":"Graph Mining: Community Detection: Learn by finding answers to the following questions. Can you answer the following questions on Community Detection?","author":"Sayed","date":"October 7, 2019","format":false,"excerpt":"Graph Mining: Community Detection: Learn by finding answers to the following questions. Can you answer the following questions on Community Detection? What is a community anyway? Describe from your real-world\/social understanding of it? Can you relate it to the Graphs concept in Computer Science? In your daily life do you\u2026","rel":"","context":"In "AI ML DS RL DL NN NLP Data Mining Optimization"","block_context":{"text":"AI ML DS RL DL NN NLP Data Mining Optimization","link":"http:\/\/bangla.sitestree.com\/?cat=1910"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22883,"url":"http:\/\/bangla.sitestree.com\/?p=22883","url_meta":{"origin":22881,"position":3},"title":"Graph Mining: Community and Cluster Detection","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"Resources to Learn From Resources:Defining and identifying communities in networkshttps:\/\/www.pnas.org\/content\/101\/9\/2658Community Structure:https:\/\/en.wikipedia.org\/wiki\/Community_structureGraph Clustering:https:\/\/www.csc2.ncsu.edu\/faculty\/nfsamato\/practical-graph-mining-with-R\/slides\/pdf\/Graph_Cluster_Analysis.pdf Read the resources above to find answers. Community Detection: Learn by finding answers to the following questions. Can you answer the following questions on Community Detection? Graph Mining: Community Detection: Learn by finding answers to the following questions.\u2026","rel":"","context":"In "Graph Mining"","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22885,"url":"http:\/\/bangla.sitestree.com\/?p=22885","url_meta":{"origin":22881,"position":4},"title":"Graph Mining: Shared Nearest Neighbors – Community Detection","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"Resources to Learn From Resources:Jarvis-Patrick Clusteringhttps:\/\/btluke.com\/jpclust.htmlEmpirical Comparison of Algorithms for Network Community Detectionhttps:\/\/cs.stanford.edu\/~jure\/pubs\/communities-www10.pdf Read the resources above to find answers. Shared Nearest Neighbors : Clustering : Community Detection Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection Graph Mining: Shared Nearest Neighbors (SNN): Clustering : Community Detection: Learn by\u2026","rel":"","context":"In "Graph Mining"","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":16302,"url":"http:\/\/bangla.sitestree.com\/?p=16302","url_meta":{"origin":22881,"position":5},"title":"Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection","author":"Sayed","date":"October 7, 2019","format":false,"excerpt":"Graph Mining: Shared Nearest Neighbors : Clustering : Community Detection Graph Mining: Shared Nearest Neighbors (SNN): Clustering : Community Detection: Learn by Finding Answers to the Following Questions. Will use SNN sometimes. What is one another name of the algorithm: Shared Nearest Neighbors? What is the purpose of the Algorithm:\u2026","rel":"","context":"In "Graph Mining"","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]}],"_links":{"self":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/22881","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=22881"}],"version-history":[{"count":2,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/22881\/revisions"}],"predecessor-version":[{"id":22901,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/22881\/revisions\/22901"}],"wp:attachment":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=22881"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=22881"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=22881"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}