Las redes sociales estas constituidas por personas que se encuentran conectadas entre sí mismas y que tienen la posibilidad de comunicarse. Este hecho, brinda la capacidad de producir información viral, la cual es creada y difundida por personas que tienen mayor resonancia en las redes sociales y la sociedad, la información generada y compartida por dichas personas puede propagarse rápidamente y afectar a una cantidad mayor de individuos. Es posible medir la centralidad de un individuo en una red social, utilizando métodos y modelos matemáticos que a su vez, pueden proporcionar una forma de simular como se esparcirá un mensaje viral en un grafo de red social. La detección de comunidades en un sistema representado como red es importante, porque los vértices en la misma comunidad a menudo tienen propiedades similares. La detección de comunidades puede permitirnos entender los atributos de los vértices de una red, esto tiene numerosas aplicaciones en el análisis de redes.