English
Related papers

Related papers: Socially Constrained Structural Learning for Group…

200 papers

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

Understanding crowd behaviors in a large social event is crucial for event management. Passive WiFi sensing, by collecting WiFi probe requests sent from mobile devices, provides a better way to monitor crowds compared with people counters…

Social and Information Networks · Computer Science 2020-02-12 Yuren Zhou , Billy Pik Lik Lau , Zann Koh , Chau Yuen , Benny Kai Kiat Ng

Spectral clustering is a popular method for community detection in network graphs: starting from a matrix representation of the graph, the nodes are clustered on a low dimensional projection obtained from a truncated spectral decomposition…

Machine Learning · Statistics 2022-08-10 Francesco Sanna Passino , Nicholas A. Heard , Patrick Rubin-Delanchy

Collective motion in animal groups, such as swarms of insects, flocks of birds, and schools of fish, are some of the most visually striking examples of emergent behavior. Empirical analysis of these behaviors in experiment or computational…

Soft Condensed Matter · Physics 2021-03-16 Kevin Schultz , Marisel Villafane-Delgado , Elizabeth P. Reilly , Grace M. Hwang , Anshu Saksena

Current crowd counting algorithms are only concerned about the number of people in an image, which lacks low-level fine-grained information of the crowd. For many practical applications, the total number of people in an image is not as…

Computer Vision and Pattern Recognition · Computer Science 2021-02-24 Jia Wan , Nikil Senthil Kumar , Antoni B. Chan

Finding densely connected subsets of vertices in an unsupervised setting, called clustering or community detection, is one of the fundamental problems in network science. The edge clustering approach instead detects communities by…

Social and Information Networks · Computer Science 2026-03-02 Ryan DeWolfe , François Théberge

Modern network analysis often involves multi-layer network data in which the nodes are aligned, and the edges on each layer represent one of the multiple relations among the nodes. Current literature on multi-layer network data is mostly…

Statistics Theory · Mathematics 2024-06-18 Wenqing Su , Xiao Guo , Xiangyu Chang , Ying Yang

Real-world networks usually have community structure, that is, nodes are grouped into densely connected communities. Community detection is one of the most popular and best-studied research topics in network science and has attracted…

Social and Information Networks · Computer Science 2018-09-21 Yunpeng Zhao

In crowd behavior understanding, a model of crowd behavior need to be trained using the information extracted from video sequences. Since there is no ground-truth available in crowd datasets except the crowd behavior labels, most of the…

Computer Vision and Pattern Recognition · Computer Science 2016-07-27 Hamidreza Rabiee , Javad Haddadnia , Hossein Mousavi , Moin Nabi , Vittorio Murino , Nicu Sebe

Components of complex systems are often classified according to the way they interact with each other. In graph theory such groups are known as clusters or communities. Many different techniques have been recently proposed to detect them,…

Physics and Society · Physics 2010-04-30 Muhittin Mungan , Jose J. Ramasco

This paper presents a new approach to behavioral-social dynamics of human crowds. First order models are derived based on mass conservation at the macroscopic scale, while methods of the kinetic theory are used to model the decisional…

Physics and Society · Physics 2015-01-14 Nicola Bellomo , Stefano Berrone , Livio Gibelli , Alexandre Pieri

Humans cluster in social groups where they discuss their shared past, problems, and potential solutions; they learn collectively when they repeat activities; they establish social norms; they synchronize when they sing or dance together;…

Social and Information Networks · Computer Science 2024-10-07 Jeroen Bruggeman

Communities are of great importance for understanding graph structures in social networks. Some existing community detection algorithms use a single prototype to represent each group. In real applications, this may not adequately model the…

Social and Information Networks · Computer Science 2015-08-26 Kuang Zhou , Arnaud Martin , Quan Pan

A large body of work has been devoted to defining and identifying clusters or communities in social and information networks. We explore from a novel perspective several questions related to identifying meaningful communities in large…

Data Structures and Algorithms · Computer Science 2008-10-13 Jure Leskovec , Kevin J. Lang , Anirban Dasgupta , Michael W. Mahoney

Many groups with diverse convictions are interacting online. Interactions in online communities help people to engage each other and enhance understanding across groups. Online communities include multiple sub-communities whose members are…

Social and Information Networks · Computer Science 2014-09-01 Saeede Ajorlou , Issac Shams , Kai Yang

We propose a new algorithm to detect the community structure in a network that utilizes both the network structure and vertex attribute data. Suppose we have the network structure together with the vertex attribute data, that is, the…

Social and Information Networks · Computer Science 2016-11-23 Shun Kataoka , Takuto Kobayashi , Muneki Yasuda , Kazuyuki Tanaka

Traditional social group analysis mostly uses interaction models, event models, or other methods to identify and distinguish groups. This type of method can divide social participants into different groups based on their geographic…

Social and Information Networks · Computer Science 2021-03-18 Guliu Liu , Lei Li , Guanfeng Liu , Xindong Wu

Swarm perception refers to the ability of a robot swarm to utilize the perception capabilities of each individual robot, forming a collective understanding of the environment. Their distributed nature enables robot swarms to continuously…

Crowd behaviour analysis is essential to numerous real-world applications, such as public safety and urban planning, and therefore has been studied for decades. In the last decade or so, the development of deep learning has significantly…

Computer Vision and Pattern Recognition · Computer Science 2025-05-27 Jiangbei Yue , He Wang

Understanding collective pedestrian movement is crucial for applications in crowd management, autonomous navigation, and human-robot interaction. This paper investigates the use of sequential deep learning models, including Recurrent Neural…

Machine Learning · Computer Science 2025-08-12 Amartaivan Sanjjamts , Hiroshi Morita , Togootogtokh Enkhtogtokh