English
Related papers

Related papers: Socially Constrained Structural Learning for Group…

200 papers

Community detection, which focuses on clustering nodes or detecting communities in (mostly) a single network, is a problem of considerable practical interest and has received a great deal of attention in the research community. While being…

Machine Learning · Statistics 2017-11-07 Soumendu Sundar Mukherjee , Purnamrita Sarkar , Lizhen Lin

We introduce an algorithm that, given n objects, learns a similarity matrix over all n^2 pairs, from crowdsourced data alone. The algorithm samples responses to adaptively chosen triplet-based relative-similarity queries. Each query has the…

Machine Learning · Computer Science 2013-07-19 Omer Tamuz , Ce Liu , Serge Belongie , Ohad Shamir , Adam Tauman Kalai

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…

Graphics · Computer Science 2015-10-30 Mingbi Zhao

With the increasing availability and affordability of personal robots, they will no longer be confined to large corporate warehouses or factories but will instead be expected to operate in less controlled environments alongside larger…

Robotics · Computer Science 2023-08-08 Rashmi Bhaskara , Maurice Chiu , Aniket Bera

We survey the application of a relatively new branch of statistical physics--"community detection"-- to data mining. In particular, we focus on the diagnosis of materials and automated image segmentation. Community detection describes the…

Materials Science · Physics 2017-11-22 Z. Nussinov , P. Ronhovde , Dandan Hu , S. Chakrabarty , M. Sahu , Bo Sun , N. A. Mauro , K. K. Sahu

It is common for CCTV operators to overlook inter- esting events taking place within the crowd due to large number of people in the crowded scene (i.e. marathon, rally). Thus, there is a dire need to automate the detection of salient crowd…

Computer Vision and Pattern Recognition · Computer Science 2014-10-15 Mei Kuan Lim , Ven Jyn Kok , Chen Change Loy , Chee Seng Chan

Networks (or graphs) appear as dominant structures in diverse domains, including sociology, biology, neuroscience and computer science. In most of the aforementioned cases graphs are directed - in the sense that there is directionality on…

Social and Information Networks · Computer Science 2015-06-16 Fragkiskos D. Malliaros , Michalis Vazirgiannis

In this work, we propose an approach for detecting conversation groups in social scenarios like cocktail parties and networking events, from overhead camera recordings. We posit the detection of conversation groups as a learning problem…

Computer Vision and Pattern Recognition · Computer Science 2022-06-07 Stephanie Tan , David M. J. Tax , Hayley Hung

If a robot can predict crowds in parts of its environment that are inaccessible to its sensors, then it can plan to avoid them. This paper proposes a fast, online algorithm that learns average crowd densities in different areas. It also…

Artificial Intelligence · Computer Science 2017-10-17 Anoop Aroor , Susan L. Epstein

The modern science of networks has brought significant advances to our understanding of complex systems. One of the most relevant features of graphs representing real systems is community structure, or clustering, i. e. the organization of…

Physics and Society · Physics 2010-09-17 Santo Fortunato

Currently, the safety of people has become a very important problem in different places including subway station, universities, colleges, airport, shopping mall and square, city squares. Therefore, considering intelligence event detection…

Computer Vision and Pattern Recognition · Computer Science 2020-08-11 Constantinou Miti , Demetriou Zatte , Siraj Sajid Gondal

Social group detection is a crucial aspect of various robotic applications, including robot navigation and human-robot interactions. To date, a range of model-based techniques have been employed to address this challenge, such as the…

Computer Vision and Pattern Recognition · Computer Science 2023-04-13 Simindokht Jahangard , Munawar Hayat , Hamid Rezatofighi

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

The detection of community structure is probably one of the hottest trends in complex network research as it reveals the internal organization of people, molecules or processes behind social, biological or computer networks\dots The issue…

Social and Information Networks · Computer Science 2023-10-02 Franck Delaplace

The rapid development in visual crowd analysis shows a trend to count people by positioning or even detecting, rather than simply summing a density map. It also enlightens us back to the essence of the field, detection to count, which can…

Computer Vision and Pattern Recognition · Computer Science 2021-10-12 Qi wang , Tao Han , Junyu Gao , Yuan Yuan , Xuelong Li

Finding community structures in social networks is considered to be a challenging task as many of the proposed algorithms are computationally expensive and does not scale well for large graphs. Most of the community detection algorithms…

Social and Information Networks · Computer Science 2023-01-30 Partha Basuchowdhuri , Satyaki Sikdar , Varsha Nagarajan , Khusbu Mishra , Surabhi Gupta , Subhashis Majumder

Forecasting human trajectories is critical for tasks such as robot crowd navigation and autonomous driving. Modeling social interactions is of great importance for accurate group-wise motion prediction. However, most existing methods do not…

Computer Vision and Pattern Recognition · Computer Science 2020-05-06 Yuying Chen , Congcong Liu , Bertram Shi , Ming Liu

Pedestrians are often encountered walking in the company of some social relations, rather than alone. The social groups thus formed, in variable proportions depending on the context, are not randomly organised but exhibit distinct features,…

Physics and Society · Physics 2021-07-29 Alexandre Nicolas , Fadratul Hafinaz

With the relaxation of the containment measurements around the globe, monitoring the social distancing in crowded public places is of grate importance to prevent a new massive wave of COVID-19 infections. Recent works in that matter have…

Computer Vision and Pattern Recognition · Computer Science 2024-04-02 Javier A. González-Trejo , Diego A. Mercado-Ravell

Community detection in large social networks is affected by degree heterogeneity of nodes. The D-SCORE algorithm for directed networks was introduced to reduce this effect by taking the element-wise ratios of the singular vectors of the…

Machine Learning · Statistics 2021-06-01 Zhe Wang , Yingbin Liang , Pengsheng Ji