Dear Yerali, I think you are not really interested in the "communities" but just the dense subgraphs. As Tiago already very nicely explained, these two are quite different things. The existence of dense subgraphs might just be a result of statistical fluctuations in the underlying model or they may simply arise because of the particular form of a degree sequence. As he also warned, if you make a mistake of treating these as "real" communities in the underlying generative model, you may infer very wrong conclusions about the model that may not be valid about a different realization of the same model. On the other hand if you really care _only_ about a given realization, it is perhaps fine to ignore the underlying generative model. You might like to have a look at this which explains these things:
http://link.springer.com/article/10.1007/s41109-017-0023-6 Regards Snehal Shekatkar On Fri, Mar 24, 2017 at 3:48 PM, yerali <[email protected]> wrote: > Dear Tiago, > Thanks for your answer. > Sorry for the delay of my reply but I was learning how to add a property > from external data. > > I just wanted to answer: > > And how do you make this assessment? > > So, in this picture the separation into communities using partition > stability, as an example: > <http://main-discussion-list-for-the-graph-tool-project. > 982480.n3.nabble.com/file/n4027150/dib_ps.jpg> > I think colors well represent set of nodes densely connected, which is > important at least in my current case of study, where links represent > causality. > > Best, > > Yérali. > > > > -- > View this message in context: http://main-discussion-list- > for-the-graph-tool-project.982480.n3.nabble.com/Problem- > with-the-partition-into-communities-tp4027132p4027150.html > Sent from the Main discussion list for the graph-tool project mailing list > archive at Nabble.com. > _______________________________________________ > graph-tool mailing list > [email protected] > https://lists.skewed.de/mailman/listinfo/graph-tool > -- Snehal Madhukar Shekatkar Pune India
_______________________________________________ graph-tool mailing list [email protected] https://lists.skewed.de/mailman/listinfo/graph-tool
