English
Related papers

Related papers: Addressing overlapping communities in multiple-sou…

200 papers

Modern multi-layer networks are commonly stored and analyzed in a local and distributed fashion because of the privacy, ownership, and communication costs. The literature on the model-based statistical methods for community detection based…

Social and Information Networks · Computer Science 2024-10-22 Xiao Guo , Xiang Li , Xiangyu Chang , Shujie Ma

Network data appears in very diverse applications, like biological, social, or sensor networks. Clustering of network nodes into categories or communities has thus become a very common task in machine learning and data mining. Network data…

Machine Learning · Computer Science 2020-01-24 Mireille El Gheche , Giovanni Chierchia , Pascal Frossard

Epidemics, neural cascades, power failures, and many other phenomena can be described by a diffusion process on a network. To identify the causal origins of a spread, it is often necessary to identify the triggering initial node. Here we…

Physics and Society · Physics 2017-10-04 V. AT. Nguyen , D. C. Vural

Aiming at improving the efficiency and accuracy of community detection in complex networks, we proposed a new algorithm, which is based on the idea that communities could be detected from subnetworks by comparing the internal and external…

Physics and Society · Physics 2016-12-20 Jihui Han , Wei Li , Weibing Deng

Overlapped community detection in social networks has become an important research area with the increasing popularity and complexity of the networks. Most of the existing solutions are either centralized or parallel algorithms, which are…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-03-02 Dibakar Saha , Partha Sarathi Mandal

We consider models for network indexed multivariate data involving a dependence between variables as well as across graph nodes. In the framework of these models, we focus on outliers detection and introduce the concept of edgewise…

Methodology · Statistics 2023-07-24 Christopher Rieser , Anne Ruiz-Gazen , Christine Thomas-Agnan

A learning classifier must outperform a trivial solution, in case of imbalanced data, this condition usually does not hold true. To overcome this problem, we propose a novel data level resampling method - Clustering Based Oversampling for…

Machine Learning · Computer Science 2018-11-13 Naman D. Singh , Abhinav Dhall

Diffusion models (DMs) have emerged as powerful tools for high-quality content generation, yet their intensive computational requirements for inference pose challenges for resource-constrained edge devices. Cloud-based solutions aid in…

Machine Learning · Computer Science 2025-08-08 Nan Li , Wanting Yang , Marie Siew , Zehui Xiong , Binbin Chen , Shiwen Mao , Kwok-Yan Lam

An unsupervised classification method for point events occurring on a network of lines is proposed. The idea relies on the distributional flexibility and practicality of random partition models to discover the clustering structure featuring…

In this paper, we study the crucial elements of complex networks, namely nodes, and edges and their properties such as their community structure, which play an important role in dictating the robustness of the network towards structural…

Social and Information Networks · Computer Science 2021-02-04 V. Parimi , A. Pal , S. Ruj , P. Kumaraguru , T. Chakraborty

The increasing pervasiveness of social media creates new opportunities to study human social behavior, while challenging our capability to analyze their massive data streams. One of the emerging tasks is to distinguish between different…

Social and Information Networks · Computer Science 2017-03-07 Emilio Ferrara , Mohsen JafariAsbagh , Onur Varol , Vahed Qazvinian , Filippo Menczer , Alessandro Flammini

Unsupervised node clustering (or community detection) is a classical graph learning task. In this paper, we study algorithms, which exploit the geometry of the graph to identify densely connected substructures, which form clusters or…

Social and Information Networks · Computer Science 2023-07-20 Yu Tian , Zachary Lubberts , Melanie Weber

With the rapid advancement of the Energy Internet strategy, the number of sensors within the Power Distribution Internet of Things (PD-IoT) has increased dramatically. In this paper, an edge intelligence-based PD-IoT multi-source data…

Signal Processing · Electrical Eng. & Systems 2022-04-29 Quande Yuan , Yuzhen Pi , Lei Kou , Fangfang Zhang , Yang Li , Zhenming Zhang

In this work we address the problem of detecting overlapping communities in social networks. Because the word "community" is an ambiguous term, it is necessary to quantify what it means to be a community within the context of a particular…

Social and Information Networks · Computer Science 2015-01-23 Michael Brutz , Francois G. Meyer

Most real-world networks exhibit community structure, a phenomenon characterized by existence of node clusters whose intra-edge connectivity is stronger than edge connectivities between nodes belonging to different clusters. In addition to…

Machine Learning · Statistics 2016-04-20 Brian Baingana , Georgios B. Giannakis

Modern network datasets are often composed of multiple layers, either as different views, time-varying observations, or independent sample units, resulting in collections of networks over the same set of vertices but with potentially…

Statistics Theory · Mathematics 2025-06-05 Joshua Agterberg , Zachary Lubberts , Jesús Arroyo

Label propagation has proven to be an extremely fast method for detecting communities in large complex networks. Furthermore, due to its simplicity, it is also currently one of the most commonly adopted algorithms in the literature. Despite…

Physics and Society · Physics 2011-06-29 Lovro Šubelj , Marko Bajec

A rumor spreading in a social network or a disease propagating in a community can be modeled as an infection spreading in a network. Finding the infection source is a challenging problem, which is made more difficult in many applications…

Social and Information Networks · Computer Science 2014-04-08 Wuqiong Luo , Wee Peng Tay , Mei Leng

Label propagation has proven to be a fast method for detecting communities in complex networks. Recent work has also improved the accuracy and stability of the basic algorithm, however, a general approach is still an open issue. We propose…

Physics and Society · Physics 2013-04-03 Lovro Šubelj , Marko Bajec

Identifying the diffusion source in complex networks is critical for understanding and controlling epidemic spread. In realistic settings, full observation of node states is rarely available, making sensor-based source detection a practical…

Physics and Society · Physics 2025-12-02 Qiao Ke , Chengjun Zhang , Chuang Liu , Mingxia Jing , Suoyi Tan , Xiu-Xiu Zhan