Graph Mining: Louvian/Louvain Modularity: Learn by finding answers to the following questions. Can you answer the following questions?
I have seen both: Louvian Modularity and Louvain Modularity. I will use Louvain Modularity
What is the primary problem that Louvain Modularity solved?
Is Louvain good at detecting small communities?
What is modularity in Graphs?
What is the range of values used to show the modularity of a Graph?
What is the equation for Modularity? You can just only explain conceptually – what are the parameters/parts – how do the parameters work?
Give the algorithm for Louvain Modularity? You can just describe or you can show the steps.
Give the Pseudo-code for Louvain Modularity and implement in Python or R or C/C++?
Is Louvain Modularity easily parallelize-able or it is more sequential?
Investigate if any other algorithm is there that works like Louvain (i.e. can be an extension/modification of Louvain) that are better suited for Parallelization.
What is the first step in Louvain Algorithm?
True or False, at first step, all nodes are assigned to one community?
True or false, at first each node is assigned to it’s own community? i.e. no of vertices = no of communities
What are the two steps in Louvain Algorithm? What is the name of the steps?
What can be the terminating condition for the Louvain Algorithm?
How a node i is merged to a neighbor node/community to create a community? What is the measure used? Can you use the modularity equation as the measure to see how and to what node/community node i will merge to? Can it happen that node i will not be merged with anything though initially, you wanted to merge/assign i to another node/community?
When you will leave a node i alone without merging with a neighbor node/community? In that case, what will be the value of the modularity i.e. modularity change (i alone or i merged with a node/community)
when you try to merge node i with a neighbor node/community, do you try to assign node i to all possible neighbor node/community and calculate modularity change? If so, to which node/community i will get assigned to (describe in terms of modularity change)?
What is Modularity Optimization in Louvain modularity? Describe the steps/process for this Optimization.
What is the second step/phase for the Louvain Algorithm? What it is called? What happens here? what are the steps/process?
Is the Louvain Algorithm supervised?
Is the Louvain Algorithm fast or slow?
How many passes do the Louvain Algorithm require to create the communities?
What is the resolution limit for the Louvain Algorithm?
When the resolution limit is low, do you get more/smaller communities?
When the resolution limit is high, do you get less/larger output communities?
What is the numerical range used for the resolution limit?
Resources:
Louvain: Fast and Memory efficient. A Parallel Alternative
https://phys.org/news/2015-01-fast-problems.html
Modularity_(networks)
https://en.wikipedia.org/wiki/Modularity_(networks)
Louvain Modularity
https://en.wikipedia.org/wiki/Louvain_Modularity
Fast unfolding of communities in large networks
https://arxiv.org/pdf/0803.0476.pdf
Resolution Limit
https://en.wikipedia.org/wiki/Modularity_%28networks%29#Resolution_limit
By
Sayed Ahmed
Linkedin: https://ca.linkedin.com/in/sayedjustetc
Blog: http://Bangla.SaLearningSchool.com, http://SitesTree.com
Online and Offline Training: http://Training.SitesTree.com
Not that this site is doing any great work; 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 salearningschool.com (Justetc Social Services) using Paypal.
Affiliate Links:
Hottest Deals on Amazon USA: http://tiny.cc/38lddz
Hottest Deals on Amazon CA: http://tiny.cc/bgnddz
Hottest Deals on Amazon Europe: http://tiny.cc/w4nddz From: http://sitestree.com/graph-mining-louvian-modularity-learn-by-finding-answers-to-the-following-questions-can-you-answer-the-following-questions/
Categories:Root
Tags:
Post Data:2019-10-13 13:43:49
Shop Online: https://www.ShopForSoul.com/
(Big Data, Cloud, Security, Machine Learning): Courses: http://Training.SitesTree.com
In Bengali: http://Bangla.SaLearningSchool.com
http://SitesTree.com
8112223 Canada Inc./JustEtc: http://JustEtc.net (Software/Web/Mobile/Big-Data/Machine Learning)
Shop Online: https://www.ShopForSoul.com/
Medium: https://medium.com/@SayedAhmedCanada
