English
Related papers

Related papers: Geo-Social Group Queries with Minimum Acquaintance…

200 papers

A least squares semi-supervised local clustering algorithm based on the idea of compressed sensing is proposed to extract clusters from a graph with known adjacency matrix. The algorithm is based on a two-stage approach similar to the one…

Machine Learning · Computer Science 2022-11-01 Ming-Jun Lai , Zhaiming Shen

Group Search Optimizer(GSO) is one of the best algorithms, is very new in the field of Evolutionary Computing. It is very robust and efficient algorithm, which is inspired by animal searching behaviour. The paper describes an application of…

Neural and Evolutionary Computing · Computer Science 2013-08-20 G. Kishore Kumar , V. K. Jayaraman

Recent advances in social and mobile technology have enabled an abundance of digital traces (in the form of mobile check-ins, association of mobile devices to specific WiFi hotspots, etc.) revealing the physical presence history of diverse…

Databases · Computer Science 2020-03-23 Yifan Li , Xiaohui Yu , Nick Koudas

Geographic Question Answering (GeoQA) addresses natural language queries in geographic domains to fulfill complex user demands and improve information retrieval efficiency. Traditional QA systems, however, suffer from limited comprehension,…

Information Retrieval · Computer Science 2025-04-04 Jian Wang , Zhuo Zhao , Zeng Jie Wang , Bo Da Cheng , Lei Nie , Wen Luo , Zhao Yuan Yu , Ling Wang Yuan

Complex Query Answering (CQA) is a crucial reasoning task over Knowledge Graphs (KGs), which aims to answer first-order logical queries from incomplete KGs. While existing neural-symbolic methods achieve strong performance, they face…

Artificial Intelligence · Computer Science 2026-05-26 Weizhi Fei , Zihao Wang , hang Yin , Shukai Zhao , Wei Zhang , Yangqiu Song

Given a collection of points in R^3, KD-Tree and R-Tree are well-known nearest neighbor search (NNS) algorithms that rely on space partitioning and spatial indexing techniques. However, when the query point is far from the data points or…

Computational Geometry · Computer Science 2025-07-30 Pengfei Wang , Jiantao Song , Shiqing Xin , Shuangmin Chen , Changhe Tu , Wenping Wang , Jiaye Wang

Approximate nearest neighbor (ANN) search in high dimensions is an integral part of several computer vision systems and gains importance in deep learning with explicit memory representations. Since PQT, FAISS, and SONG started to leverage…

Computer Vision and Pattern Recognition · Computer Science 2022-04-08 Fabian Groh , Lukas Ruppert , Patrick Wieschollek , Hendrik P. A. Lensch

Skyline, aiming at finding a Pareto optimal subset of points in a multi-dimensional dataset, has gained great interest due to its extensive use for multi-criteria analysis and decision making. The skyline consists of all points that are not…

Databases · Computer Science 2019-05-03 Wenhui Yu , Jinfei Liu , Jian Pei , Li Xiong , Xu Chen , Zheng Qin

Location-based social network data offers the promise of collecting the data from a large base of users over a longer span of time at negligible cost. While several studies have applied social network data to activity and mobility analysis,…

Social and Information Networks · Computer Science 2017-07-03 Michael A. B. van Eggermond , Haohui Chen , Alexander Erath , Manuel Cebrian

Recent advances in Large Language Models (LLMs) have led to dramatic improvements in question answering (QA). To address the challenge of evaluating QA systems, standardized benchmarks have been introduced. This work focuses on the problem…

Databases · Computer Science 2026-05-22 Majid Saeedan , Muhammad Shihab Rashid , Ahmed Eldawy , Vagelis Hristidis

The nearest neighbor (NN) technique is very simple, highly efficient and effective in the field of pattern recognition, text categorization, object recognition etc. Its simplicity is its main advantage, but the disadvantages can't be…

Computer Vision and Pattern Recognition · Computer Science 2010-07-02 Nitin Bhatia , Vandana

Short-term route prediction on road networks allows us to anticipate the future trajectories of road users, enabling various applications ranging from dynamic traffic control to personalized navigation. Despite recent advances in this area,…

Social and Information Networks · Computer Science 2025-10-02 Yihong Tang , Zhan Zhao , Weipeng Deng , Shuyu Lei , Yuebing Liang , Zhenliang Ma

Community search is a problem that seeks cohesive and connected subgraphs in a graph that satisfy certain topology constraints, e.g., degree constraints. The majority of existing works focus exclusively on the topology and ignore the nodes'…

Social and Information Networks · Computer Science 2022-07-05 You Peng , Song Bian , Rui Li , Sibo Wang , Jeffrey Xu Yu

Spatial regression or geographically weighted regression models have been widely adopted to capture the effects of auxiliary information on a response variable of interest over a region. In contrast, relationships between response and…

Methodology · Statistics 2021-04-29 Shonosuke Sugasawa , Daisuke Murakami

Given a set V of n elements on m attributes, we want to find a partition of V on the minimum number of clusters such that the associated R-squared ratio is at least a given threshold. We denote this problem as Goal Clustering (GC). This…

Discrete Mathematics · Computer Science 2017-09-22 Pedro Martins

As individual traffic and public transport in cities are changing, city authorities need to analyze urban geospatial data to improve transportation and infrastructure. To that end, they highly rely on spatial aggregation queries that…

Geospatial question answering (QA) is a fundamental task in navigation and point of interest (POI) searches. While existing geospatial QA datasets exist, they are limited in both scale and diversity, often relying solely on textual…

Computation and Language · Computer Science 2025-03-12 Zekun Li , Malcolm Grossman , Eric , Qasemi , Mihir Kulkarni , Muhao Chen , Yao-Yi Chiang

Data sparsity, that is a common problem in neighbor-based collaborative filtering domain, usually complicates the process of item recommendation. This problem is more serious in collaborative ranking domain, in which calculating the users…

Social and Information Networks · Computer Science 2017-02-01 Bita Shams , Saman Haratizadeh

Learning representations for query plans play a pivotal role in machine learning-based query optimizers of database management systems. To this end, particular model architectures are proposed in the literature to transform the…

Databases · Computer Science 2025-01-30 Baoming Chang , Amin Kamali , Verena Kantere

Milgram empirically showed that people knowing only connections to their friends could locate any person in the U.S. in a few steps. Later research showed that social network topology enables a node aware of its full routing to find an…

Social and Information Networks · Computer Science 2021-08-24 Amr Elsisy , Boleslaw K. Szymanski , Jasmine A. Plum , Miao Qi , Alex Pentland