{"id":16305,"date":"2019-10-08T18:06:34","date_gmt":"2019-10-08T22:06:34","guid":{"rendered":"http:\/\/bangla.salearningschool.com\/recent-posts\/graph-mining-betweenness-based-clustering-learn-by-finding-answers-to-the-following-questions-can-you-answer-the-following\/"},"modified":"2019-10-10T14:44:31","modified_gmt":"2019-10-10T18:44:31","slug":"graph-mining-betweenness-based-clustering-learn-by-finding-answers-to-the-following-questions-can-you-answer-the-following","status":"publish","type":"post","link":"http:\/\/bangla.sitestree.com\/?p=16305","title":{"rendered":"Graph Mining: Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following?"},"content":{"rendered":"<p>Graph Mining: Betweenness Based Clustering: Learn by finding answers to the following questions. Can you answer the following?<\/p>\n<p>What are the types of Betweenness?<\/p>\n<p>What is Vertex Betweenness? i.e. the concept<\/p>\n<p>What is Edge Betweenness? i.e. the concept<\/p>\n<p>Describe Vertex Betweenness? maybe just giving an example<\/p>\n<p>What does Vertex Betweenness clustering achieve? i.e. the output?<\/p>\n<p>Give an Algorithm for Vertex Betweenness Clustering?<\/p>\n<p>What is mu in the Algorithm for Vertex Betweenness Clustering?<\/p>\n<p>Which vertex do you select at each step? i.e. the one with the highest betweenness or the lowest betweenness?<\/p>\n<p>When you select a vertex at each step? Then what do you do (i.e. to create clusters)<\/p>\n<p>Does the selected vertex go to all the clusters created around it?<\/p>\n<p>What is the other name for Edge Betweenness?<\/p>\n<p>Describe Edge Betweenness? maybe just giving an example<\/p>\n<p>What does Edge Betweenness clustering achieve? i.e. the output?<\/p>\n<p>Give an Algorithm for Edge Betweenness Clustering?<\/p>\n<p>What is mu in the Algorithm for Edge Betweenness Clustering?<\/p>\n<p>Which Edge do you select at each step? i.e. the one with the highest betweenness or the lowest betweenness?<\/p>\n<p>When you select an Edge at each step? Then what do you do (i.e. to create clusters)<\/p>\n<p>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<p>Answers:<\/p>\n<p>Describe Vertex Betweenness? maybe just giving an example<br \/>\nAns: 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<p>What is the other name for Edge Betweenness Clustering?<br \/>\nAns: Girvan &amp; Newman Clustering<\/p>\n<p>What is Edge Betweenness? i.e. the concept<br \/>\nAns: 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<p><strong>By<\/strong><\/p>\n<p><strong>Sayed Ahmed<\/strong><\/p>\n<p><strong>Linkedin<\/strong>: <a href=\"https:\/\/ca.linkedin.com\/in\/sayedjustetc\">https:\/\/ca.linkedin.com\/in\/sayedjustetc<\/a><\/p>\n<p><strong>Blog<\/strong>: <a href=\"http:\/\/bangla.salearningschool.com\/\">http:\/\/Bangla.SaLearningSchool.com<\/a>, <a href=\"http:\/\/sitestree.com\">http:\/\/SitesTree.com<\/a><br \/>\n<strong>Online and Offline Training<\/strong>: <a href=\"http:\/\/training.SitesTree.com\">http:\/\/Training.SitesTree.com<\/a><\/p>\n<p><strong>Affiliate Links:<\/strong><br \/>\nHottest Deals on Amazon USA: <a href=\"http:\/\/tiny.cc\/38lddz\">http:\/\/tiny.cc\/38lddz<\/a><\/p>\n<p>Hottest Deals on Amazon CA: <a href=\"http:\/\/tiny.cc\/bgnddz\">http:\/\/tiny.cc\/bgnddz<\/a><\/p>\n<p>Hottest Deals on Amazon Europe: <a href=\"http:\/\/tiny.cc\/w4nddz\">http:\/\/tiny.cc\/w4nddz<br \/>\n<\/a><br \/>\n<a href=\"http:\/\/tiny.cc\/w4nddz\"><br \/>\n<\/a><br \/>\n<a href=\"http:\/\/tiny.cc\/w4nddz\"><br \/>\n<\/a><br \/>\n<strong>Not that this site is doing any great work;<\/strong> However, if you want to contribute to the operation of this site (or charitable\/non-profit work in the education sector), you can financially contribute to: safoundation at <a href=\"http:\/\/salearningschool.com\">salearningschool.com<\/a> using Paypal.<\/p>\n<p><a href=\"http:\/\/tiny.cc\/w4nddz\"><br \/>\n<\/a><br \/>\n<a href=\"http:\/\/tiny.cc\/w4nddz\"><br \/>\n<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>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 clustering achieve? i.e. the output? &hellip; <\/p>\n<p><a class=\"more-link btn\" href=\"http:\/\/bangla.sitestree.com\/?p=16305\">Continue reading<\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"_jetpack_memberships_contains_paid_content":false,"footnotes":""},"categories":[1905,182],"tags":[],"class_list":["post-16305","post","type-post","status-publish","format-standard","hentry","category-graph-mining","category---blog","item-wrap"],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"jetpack-related-posts":[{"id":22881,"url":"http:\/\/bangla.sitestree.com\/?p=22881","url_meta":{"origin":16305,"position":0},"title":"Graph Mining: Node Importance","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"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?\u2026","rel":"","context":"In &quot;Graph Mining&quot;","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":16305,"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 &quot;Graph Mining&quot;","block_context":{"text":"Graph Mining","link":"http:\/\/bangla.sitestree.com\/?cat=1905"},"img":{"alt_text":"","src":"","width":0,"height":0},"classes":[]},{"id":22891,"url":"http:\/\/bangla.sitestree.com\/?p=22891","url_meta":{"origin":16305,"position":2},"title":"Graph Mining: Misc. Topics to Learn: Misc. Resources to Learn From","author":"Sayed","date":"March 21, 2021","format":false,"excerpt":"Graph Mining: Misc. Topics to Learn: Misc. Resources to Learn From Influence\/Virus\/Label Propagation Resources to learn fromPage A presentation on Influence\/Virus PropagationURL Big Data Graph Databases Resources to Learn FromPage Graph DatabaseURL Neo4jPage Big Data Graph Processing Resources to Learn FromPage ToolURL Techniques, Tools and Applications of Graph AnalyticURL Graph\u2026","rel":"","context":"In &quot;Graph Mining&quot;","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":16305,"position":3},"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 &quot;Graph Mining&quot;","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":16305,"position":4},"title":"Graph Mining: Shared Nearest Neighbors &#8211; 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 &quot;Graph Mining&quot;","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":16305,"position":5},"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 &quot;AI ML DS RL DL NN NLP Data Mining Optimization&quot;","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":[]}],"_links":{"self":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/16305","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=16305"}],"version-history":[{"count":1,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/16305\/revisions"}],"predecessor-version":[{"id":16316,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=\/wp\/v2\/posts\/16305\/revisions\/16316"}],"wp:attachment":[{"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=16305"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=16305"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/bangla.sitestree.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=16305"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}