Considerations about multistep community detection

The problem and implications of community detection in networks have raised a huge attention, for its important applications in both natural and social sciences. A number of algorithms has been developed to solve this problem, addressing either speed optimization or the quality of the partitions calculated. In this paper we propose a multi-step procedure bridging the fastest, but less accurate algorithms (coarse clustering), with the slowest, most effective ones (refinement). By adopting heuristic ranking of the nodes, and classifying a fraction of them as `critical', a refinement step can be restricted to this subset of the network, thus saving computational time. Preliminary numerical results are discussed, showing improvement of the final partition.Comment: 12 page

MMB & DFT 2014 : Proceedings of the International Workshops ; Modeling, Analysis and Management of Social Networks and their Applications (SOCNET 2014) & Demand Modeling and Quantitative Analysis of Future Generation Energy Networks and Energy-Efficient Systems (FGENET 2014)

At present, a comprehensive set of measurement, modeling, analysis, simulation, and performance evaluation techniques are employed to investigate complex networks. A direct transfer of the developed engineering methodologies to related analysis and design tasks in next-generation energy networks, energy-efficient systems and social networks is enabled by a common mathematical foundation. The International Workshop on "Demand Modeling and Quantitative Analysis of Future Generation Energy Networks and Energy-Efficient Systems" (FGENET 2014) and the International Workshop on "Modeling, Analysis and Management of Social Networks and their Applications" (SOCNET 2014) were held on March 19, 2014, at University of Bamberg in Germany as satellite symposia of the 17th International GI/ITG Conference on "Measurement, Modelling and Evaluation of Computing Systems" and "Dependability and Fault-Tolerance" (MMB & DFT 2014). They dealt with current research issues in next-generation energy networks, smart grid communication architectures, energy-efficient systems, social networks and social media. The Proceedings of MMB & DFT 2014 International Workshops summarizes the contributions of 3 invited talks and 13 reviewed papers and intends to stimulate the readers’ future research in these vital areas of modern information societies.Gegenwärtig wird eine reichhaltige Klasse von Verfahren zur Messung, Modellierung, Analyse, Simulation und Leistungsbewertung komplexer Netze eingesetzt. Die unmittelbare Übertragung entwickelter Ingenieurmethoden auf verwandte Analyse- und Entwurfsaufgaben in Energienetzen der nächsten Generation, energieeffizienten Systemen und sozialen Netzwerken wird durch eine gemeinsame mathematische Basis ermöglicht. Die Internationalen Workshops "Demand Modeling and Quantitative Analysis of Future Generation Energy Net-works and Energy-Efficient Systems" (FGENET 2014) und "Modeling, Analysis and Management of Social Networks and their Applications" (SOCNET 2014) wurden am 19. März 2014 als angegliederte Symposien der 17. Internationalen GI/ITG Konferenz "Measurement, Modelling and Evaluation of Computing Systems" und "Dependability and Fault-Tolerance" (MMB & DFT 2014) an der Otto-Friedrich-Universität Bamberg in Deutschland veranstaltet. Es wurden aktuelle Forschungsfragen in Energienetzen der nächsten Generation, Smart Grid Kommunikationsarchitekturen, energieeffizienten Systemen, sozialen Netzwerken und sozialen Medien diskutiert. Der Tagungsband der Internationalen Workshops MMB & DFT 2014 fasst die Inhalte von 3 eingeladenen Vorträgen und 13 begutachteten Beiträgen zusammen und beabsichtigt, den Lesern Anregungen für ihre eigenen Forschungen auf diesen lebenswichtigen Gebieten moderner Informationsgesellschaften zu vermitteln

11. GI-Fachtagung Datenbanksysteme für Business, Technologie und Web (BTW), Springer Lecture Notes in Informatics (LNI), 2005. Measuring the Quality of Approximated Clusterings

Abstract. Clustering has become an increasingly important task in modern application domains. In many areas, e.g. when clustering complex objects, in distributed clustering, or when clustering mobile objects, due to technical, security, or efficiency reasons it is not possible to compute an “optimal ” clustering. Recently a lot of research has been done on efficiently computing approximated clusterings. Here, the crucial question is, how much quality has to be sacrificed for the achieved gain in efficiency. In this paper, we present suitable quality measures allowing us to compare approximated clusterings with reference clusterings. We first introduce a quality measure for clusters based on the symmetric set difference. Using this distance function between single clusters, we introduce a quality measure based on the minimum weight perfect matching of sets for comparing partitioning clusterings, as well as a quality measure based on the degree-2 edit distance for comparing hierarchical clusterings.