English
Related papers

Related papers: Community detection analysis in wind speed-monitor…

200 papers

Nowadays, networks are almost ubiquitous. In the past decade, community detection received an increasing interest as a way to uncover the structure of networks by grouping nodes into communities more densely connected internally than…

Data Structures and Algorithms · Computer Science 2015-03-20 Erwan Le Martelot , Chris Hankin

Selecting the number of communities is a fundamental challenge in network clustering. The silhouette score offers an intuitive, model-free criterion that balances within-cluster cohesion and between-cluster separation. Albeit its widespread…

Social and Information Networks · Computer Science 2026-01-01 Zongyue Teng , Jun Yan , Dandan Liu , Panpan Zhang

This paper presents an initial exploration of high frequency records of extreme wind speed in two steps. The first consists in finding the suitable extreme distribution for $120$ measuring stations in Switzerland, by comparing three known…

Data Analysis, Statistics and Probability · Physics 2016-09-19 Mohamed Laib , Mikhail Kanevski

An efficient and relatively fast algorithm for the detection of communities in complex networks is introduced. The method exploits spectral properties of the graph Laplacian-matrix combined with hierarchical-clustering techniques, and…

Statistical Mechanics · Physics 2009-11-10 Luca Donetti , Miguel A. Munoz

In this paper, the time dynamics of the daily means of wind speed measured in complex mountainous regions are investigated. For 293 measuring stations distributed over all Switzerland, the Fisher information measure and the Shannon entropy…

Mining complex data in the form of networks is of increasing interest in many scientific disciplines. Network communities correspond to densely connected subnetworks, and often represent key functional parts of real-world systems. In this…

Social and Information Networks · Computer Science 2020-10-30 Blaž Škrlj , Jan Kralj , Nada Lavrač

In network research, Community Detection has always been a topic of significant interest in network science, with numerous papers and algorithms proposing to uncover the underlying structures within networks. In this paper, we conduct a…

Social and Information Networks · Computer Science 2025-02-10 Yash Malode , Amit Aylani , Arvind Bhardwaj , Deepak Hajoary

Community detection in social networks is a problem with considerable interest, since, discovering communities reveals hidden information about networks. There exist many algorithms to detect inherent community structures and recently few…

Social and Information Networks · Computer Science 2019-11-21 Waqas Nawaz

A dynamic factor model with a mixture distribution of the loadings is introduced and studied for multivariate, possibly high-dimensional time series. The correlation matrix of the model exhibits a block structure, reminiscent of correlation…

Methodology · Statistics 2023-07-20 Shankar Bhamidi , Dhruv Patel , Vladas Pipiras , Guorong Wu

Community and cluster detection is a popular field of social network analysis. Most algorithms focus on static graphs or series of snapshots. In this paper we present an algorithm, which detects communities in dynamic graphs. The method is…

Social and Information Networks · Computer Science 2016-01-26 Pascal Held , Rudolf Kruse

In this paper we propose weighted symmetric binary matrix factorization (wSBMF) framework to detect overlapping communities in bipartite networks, which describe relationships between two types of nodes. Our method improves performance by…

Social and Information Networks · Computer Science 2015-02-17 Zhong-Yuan Zhang , Yong-Yeol Ahn

Community detection remains an important problem in data mining, owing to the lack of scalable algorithms that exploit all aspects of available data - namely the directionality of flow of information and the dynamics thereof. Most existing…

Social and Information Networks · Computer Science 2018-05-15 Rajagopal Venkatesaramani , Yevgeniy Vorobeychik

We review and improve a recently introduced method for the detection of communities in complex networks. This method combines spectral properties of some matrices encoding the network topology, with well known hierarchical clustering…

Physics and Society · Physics 2009-11-11 L. Donetti , M. A. Munoz

The "clumpiness" matrix of a network is used to develop a method to identify its community structure. A "projection space" is constructed from the eigenvectors of the clumpiness matrix and a border line is defined using some kind of angular…

Physics and Society · Physics 2015-05-28 Ali Faqeeh , Keivan Aghababaei Samani

We introduce a community detection method that finds clusters in network time-series by introducing an algorithm that finds significantly interconnected nodes across time. These connections are either increasing, decreasing, or constant…

Physics and Society · Physics 2020-04-07 Mark He , Joseph Glasser , Shankar Bhamidi , Nikhil Kaza

A system of differential equations is proposed designed as to identify communities in weighted networks. The input is a symmetric connectivity matrix $A_{ij}$. A priori information on the number of communities is not needed. To verify the…

Data Analysis, Statistics and Probability · Physics 2008-01-08 Malgorzata J. Krawczyk , Krzysztof Kulakowski

We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an…

Social and Information Networks · Computer Science 2020-02-12 Till Hoffmann , Leto Peel , Renaud Lambiotte , Nick S. Jones

The information-theoretic limits of community detection have been studied extensively for network models with high levels of symmetry or homogeneity. The contribution of this paper is to study a broader class of network models that allow…

Information Theory · Computer Science 2019-07-05 Galen Reeves , Vaishakhi Mayya , Alexander Volfovsky

Communities in social networks often reflect close social ties between their members and their evolution through time. We propose an approach that tracks two aspects of community evolution in retweet networks: flow of the members in, out…

Social and Information Networks · Computer Science 2021-09-06 Bojan Evkoski , Igor Mozetic , Nikola Ljubesic , Petra Kralj Novak

Discovering community structure in complex networks is a mature field since a tremendous number of community detection methods have been introduced in the literature. Nevertheless, it is still very challenging for practioners to determine…

Social and Information Networks · Computer Science 2021-04-15 Vinh-Loc Dao , Cécile Bothorel , Philippe Lenca