中文
相关论文

相关论文: Crowd collectiveness measure via graph-based node …

200 篇论文

Safe and efficient navigation in dynamic environments shared with humans remains an open and challenging task for mobile robots. Previous works have shown the efficacy of using reinforcement learning frameworks to train policies for…

机器人学 · 计算机科学 2024-01-15 Yanying Zhou , Jochen Garcke

Human crowds exhibit a wide range of interesting patterns, and measuring them is of great interest in areas ranging from psychology and social science to civil engineering. While \textit{in situ} measurements of human crowd patterns require…

适应与自组织系统 · 物理学 2023-12-29 Zexu Li , Lei Fang

The widespread relevance of increasingly complex networks requires methods to extract meaningful coarse-grained representations of such systems. For undirected graphs, standard community detection methods use criteria largely based on…

物理与社会 · 物理学 2010-12-14 Kathryn Cooper , Mauricio Barahona

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…

社会与信息网络 · 计算机科学 2016-01-26 Pascal Held , Rudolf Kruse

Based on an expert systems approach, the issue of community detection can be conceptualized as a clustering model for networks. Building upon this further, community structure can be measured through a clustering coefficient, which is…

社会与信息网络 · 计算机科学 2019-04-12 Roy Cerqueti , Giovanna Ferraro , Antonio Iovanella

The growth of the number of people in the monitoring scene may increase the probability of security threat, which makes crowd counting more and more important. Most of the existing approaches estimate the number of pedestrians within one…

计算机视觉与模式识别 · 计算机科学 2017-12-18 Liqing Gao , Yanzhang Wang , Xin Ye , Jian Wang

Smart devices with built-in sensors, computational capabilities, and network connectivity have become increasingly pervasive. The crowds of smart devices offer opportunities to collectively sense and perform computing tasks in an…

机器学习 · 计算机科学 2015-01-13 Jihun Hamm , Adam Champion , Guoxing Chen , Mikhail Belkin , Dong Xuan

In animal societies as well as in human crowds, many observed collective behaviours result from self-organized processes based on local interactions among individuals. However, models of crowd dynamics are still lacking a systematic…

物理与社会 · 物理学 2009-09-30 Mehdi Moussaid , Dirk Helbing , Simon Garnier , Anders Johansson , Maud Combe , Guy Theraulaz

Community detection can reveal the underlying structure and patterns of complex networks, identify sets of nodes with specific functions or similar characteristics, and study the evolution process and development trends of networks. Despite…

社会与信息网络 · 计算机科学 2024-12-05 Jiaqi Yao , Lewis Mitchell

We present a graph-theoretical approach to data clustering, which combines the creation of a graph from the data with Markov Stability, a multiscale community detection framework. We show how the multiscale capabilities of the method allow…

信息检索 · 计算机科学 2020-01-14 Zijing Liu , Mauricio Barahona

Counts of small subgraphs, or graphlet counts, are widely applicable to measure graph similarity. Computing graphlet counts can be computationally expensive and may pose obstacles in network analysis. We study the role of cliques in…

社会与信息网络 · 计算机科学 2024-01-09 Anthony Bonato , Zhiyuan Zhang

Robot navigation in crowded pedestrian environments is a well-known challenge and we explore the practical deployment of group-based representations in this setting. Pedestrian groups have been empirically shown to enable a mobile robot's…

机器人学 · 计算机科学 2026-04-21 Allan Wang , Aaron Steinfeld

We present a method for graph clustering that is analogous to gradient ascent methods previously proposed for clustering points in space. The algorithm, which can be viewed as a max-degree hill-climbing procedure on the graph, iteratively…

机器学习 · 统计学 2026-02-03 Ery Arias-Castro , Elizabeth Coda , Wanli Qiao

Modeling the dynamics of people walking is a problem of long-standing interest in computer vision. Many previous works involving pedestrian trajectory prediction define a particular set of individual actions to implicitly model group…

计算机视觉与模式识别 · 计算机科学 2022-07-21 Inhwan Bae , Jin-Hwi Park , Hae-Gon Jeon

Although many successful ensemble clustering approaches have been developed in recent years, there are still two limitations to most of the existing approaches. First, they mostly overlook the issue of uncertain links, which may mislead the…

机器学习 · 统计学 2016-06-06 Dong Huang , Jian-Huang Lai , Chang-Dong Wang

This work uses crowdsourcing to obtain motion capture data from video recordings. The data is obtained by information workers who click repeatedly to indicate body configurations in the frames of a video, resulting in a model of 2D…

社会与信息网络 · 计算机科学 2012-04-17 Ian Spiro , Thomas Huston , Christoph Bregler

Networks are a general language for representing relational information among objects. An effective way to model, reason about, and summarize networks, is to discover sets of nodes with common connectivity patterns. Such sets are commonly…

社会与信息网络 · 计算机科学 2014-01-30 Jaewon Yang , Julian McAuley , Jure Leskovec

In this paper, we present a data-driven approach to generate realistic steering behaviors for virtual crowds in crowd simulation. We take advantage of both rule-based models and data-driven models by applying the interaction patterns…

图形学 · 计算机科学 2015-10-30 Mingbi Zhao

The task of crowd counting is to automatically estimate the pedestrian number in crowd images. To cope with the scale and perspective changes that commonly exist in crowd images, state-of-the-art approaches employ multi-column CNN…

计算机视觉与模式识别 · 计算机科学 2018-02-08 Lu Zhang , Miaojing Shi , Qiaobo Chen

A commonly used characteristic of statistical dependence of adjacency relations in real networks, the clustering coefficient, evaluates chances that two neighbours of a given vertex are adjacent. An extension is obtained by considering…

应用统计 · 统计学 2013-04-29 Mindaugas Bloznelis , Valentas Kurauskas