O que é uma estrutura de comunidade no estudo de redes complexas?
No estudo de redes complexas, uma rede é dita ter estrutura de comunidade se os nós da rede podem ser facilmente agrupados em conjuntos de nós (potencialmente sobrepostos) de modo que cada conjunto de nós esteja densamente conectado internamente. No caso particular de encontrar uma comunidade não sobreposta, isso implica que a rede se divide naturalmente em grupos de nós com conexões densas internamente e conexões mais esparsas entre grupos. Mas comunidades sobrepostas também são permitidas. A definição mais geral é baseada no princípio de que pares de nós são mais propensos a estar conectados se ambos forem membros da mesma comunidade, e menos propensos a estar conectados se não compartilharem comunidades. Um problema relacionado, mas diferente, é a busca de comunidade, onde o objetivo é encontrar uma comunidade à qual um determinado vértice pertence.
No estudo de redes complexas, diz-se que uma rede tem estrutura comunitária se os nós da rede puderem ser facilmente agrupados em conjuntos de nós (potencialmente sobrepostos) de tal forma que cada conjunto de nós esteja densamente conectado internamente.