A Novel Community Finding Method on Large Networks
On the 14th of November Dávid Deritei, a physicist by training, chose a technical, more mathematics and algorithm-centric topic, contrary to last week’s talk about a much more applied topic: forbidden triads in the jazz music community. He summarized a paper from Tiago et.al.  about a block model-like community detection method.
In their proposed model the independent parameter is the number of blocks within the nested model. For a given number of blocks, they used a maximum likelihood method with a certain entropy measure to optimize the communities. Their method resolves the resolution limit, scales quite well, gave promising results when comparing to benchmarks and show deeper insights about community structure.
Written by Milan Janosov