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 <ygandica@gmail.com> 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
graph-tool@skewed.de
https://lists.skewed.de/mailman/listinfo/graph-tool



--




Snehal Madhukar Shekatkar
Pune
India