论文标题
deteccióndecomunidades en redes：algoritmos y aplicaciones
Detección de comunidades en redes: Algoritmos y aplicaciones
论文作者
论文摘要
该硕士学位的论文的目的是对检测网络中社区的方法进行分析。作为最初的一部分，我研究了图理论和社区的主要特征，以及此问题中的共同措施。随后，我对检测社区，开发分类的主要方法进行了综述，考虑到其特征和计算复杂性，以检测方法中的优势和劣势以及后来的工作。然后，研究聚类方法的分类问题，这是为了评估通过分析不同措施检测到的社区的质量。最后，结论是详细的，可以得出的可能的工作线。
This master's thesis work has the objective of performing an analysis of the methods for detecting communities in networks. As an initial part, I study of the main features of graph theory and communities, as well as common measures in this problem. Subsequently, I was performed a review of the main methods of detecting communities, developing a classification, taking into account its characteristics and computational complexity for the detection of strengths and weaknesses in the methods, as well as later works. Then, study the problem of classification of a clustering method, this in order to evaluate the quality of the communities detected by analyzing different measures. Finally conclusions are elaborated and possible lines of work that can be derived.
