<p>En las últimas décadas se ha observado que la estructura de muchas redes reales (redes sociales, tráfico aéreo, redes neuronales) se puede modelar de manera efectiva usando redes complejas, es decir, un conjunto de nodos que se relacionan entre sí de acuerdo a ciertas propiedades topológicas no triviales. Una de las propiedades que poseen los grafos que caracterizan estos sistemas complejos es la estructura de comunidad. La detección de comunidades tiene como objetivo la identificación de los módulos o grupos con alguna o varias propiedades en común. La detección de comunidades es importante no sólo para caracterizar el grafo, sino que además ofrece información sobre la formación de la red, así como sobre su funcionalidad. La estructura de conectividad de estas redes se manifiesta por la presencia de comunidades o grupos, es decir, conjuntos de nodos que comparten propiedades comunes o poseen roles similares en la red. Este trabajo se centra principalmente en el problema de la detección de comunidades en sistemas complejos o grafos, mediante la aplicación de una metaheuristica basada en enjambres de abejas artificiales. Además, se utiliza la modularidad como guía para la detección de comunidades, y se agrega la detección de comunidades solapadas a través de una extensión de modularidad</p>
<p>Most systems can be represented as complex networks, namely a set of nodes which relate to each other according to certain non-trivial topological properties. One of the properties they own graphs that characterize these complex systems is the structure of community. Detection of communities aims to identify the modules or groups with one or several properties in common. Detection of communities is important not only to characterize the graph, but also provides information on network formation as well as their functionality. The connectivity structure of these networks is shown by the presence of communities or groups, that is, sets of nodes that share common properties or have similar roles in the network. This work is mainly focused on the problem of detecting communities in complex systems or graphs, by applying a metaheuristic based on artificial swarms of bees. Furthermore, modularity to guide communities detection is used, and detecting overlapping communities through a modular extension is added</p>
last modification
Licenciado en Ciencias de la Ingeniería
Ingeniero Civil en Informáticatítulo
INGENIERIA CIVIL INFORMATICA
<p>En las últimas décadas se ha observado que la estructura de muchas redes reales (redes sociales, tráfico aéreo, redes neuronales) se puede modelar de manera efectiva usando redes complejas, es decir, un conjunto de nodos que se relacionan entre sí de acuerdo a ciertas propiedades topológicas no triviales. Una de las propiedades que poseen los grafos que caracterizan estos sistemas complejos es la estructura de comunidad. La detección de comunidades tiene como objetivo la identificación de los módulos o grupos con alguna o varias propiedades en común. La detección de comunidades es importante no sólo para caracterizar el grafo, sino que además ofrece información sobre la formación de la red, así como sobre su funcionalidad. La estructura de conectividad de estas redes se manifiesta por la presencia de comunidades o grupos, es decir, conjuntos de nodos que comparten propiedades comunes o poseen roles similares en la red. Este trabajo se centra principalmente en el problema de la detección de comunidades en sistemas complejos o grafos, mediante la aplicación de una metaheuristica basada en enjambres de abejas artificiales. Además, se utiliza la modularidad como guía para la detección de comunidades, y se agrega la detección de comunidades solapadas a través de una extensión de modularidad</p>
<p>Most systems can be represented as complex networks, namely a set of nodes which relate to each other according to certain non-trivial topological properties. One of the properties they own graphs that characterize these complex systems is the structure of community. Detection of communities aims to identify the modules or groups with one or several properties in common. Detection of communities is important not only to characterize the graph, but also provides information on network formation as well as their functionality. The connectivity structure of these networks is shown by the presence of communities or groups, that is, sets of nodes that share common properties or have similar roles in the network. This work is mainly focused on the problem of detecting communities in complex systems or graphs, by applying a metaheuristic based on artificial swarms of bees. Furthermore, modularity to guide communities detection is used, and detecting overlapping communities through a modular extension is added</p>