English
Related papers

Related papers: Top-k Socio-Spatial Co-engaged Location Selection …

200 papers

We propose integer-programming formulations for an optimal safety-landing site (SLS) location problem that arises in the design of urban air-transportation networks. We first develop a set-cover based approach for the case where the…

Optimization and Control · Mathematics 2025-07-10 Claudia D'Ambrosio , Marcia Fampa , Jon Lee , Felipe Sinnecker

We are given a set of sensors at given locations, a set of potential locations for placing base stations (BSs, or sinks), and another set of potential locations for placing wireless relay nodes. There is a cost for placing a BS and a cost…

Networking and Internet Architecture · Computer Science 2014-01-14 Abhijit Bhattacharya , Akhila Rao , K. P. Naveen , P. P. Nishanth , S. V. R. Anand , Anurag Kumar

The development of global positioning system stimulates the popularity of location-based social network (LBSN) services. With a large volume of data containing locations, texts, check-in information, and social relationships, spatial…

Social and Information Networks · Computer Science 2022-02-21 Xiuqi Huang , Yuanning Gao , Xiaofeng Gao , Guihai Chen

Most recommender systems (RS) research assumes that a user's utility can be maximized independently of the utility of the other agents (e.g., other users, content providers). In realistic settings, this is often not true---the dynamics of…

Machine Learning · Computer Science 2020-08-20 Martin Mladenov , Elliot Creager , Omer Ben-Porat , Kevin Swersky , Richard Zemel , Craig Boutilier

Nowadays, users are encouraged to activate across multiple online social networks simultaneously. Anchor link prediction, which aims to reveal the correspondence among different accounts of the same user across networks, has been regarded…

Social and Information Networks · Computer Science 2021-08-26 Jiangli Shao , Yongqing Wang , Hao Gao , Huawei Shen , Yangyang Li , Xueqi Cheng

Approximate $k$-nearest neighbor search (A$k$-NNS) is a core operation in vector databases, underpinning applications such as retrieval-augmented generation (RAG) and image retrieval. In these scenarios, users often prefer diverse result…

Databases · Computer Science 2025-11-03 Jiachen Zhao , Xiao Yan , Eric Lo

Online social networks have gained great success in recent years and many of them involve multiple kinds of nodes and complex relationships. Among these relationships, social links among users are of great importance. Many existing link…

Social and Information Networks · Computer Science 2013-10-15 Jiawei Zhang , Xiangnan Kong , Philip S. Yu

Recently, with the advancement of the GPS-enabled cellular technologies, the location-based services (LBS) have gained in popularity. Nowadays, an increasingly larger number of map-based applications enable users to ask a wider variety of…

Data Structures and Algorithms · Computer Science 2017-06-27 Radi Muhammad Reza , Mohammed Eunus Ali , Muhammad Aamir Cheema

Currently, next location recommendation plays a vital role in location-based social network applications and services. Although many methods have been proposed to solve this problem, three important challenges have not been well addressed…

Social and Information Networks · Computer Science 2021-12-17 Huifeng Li , Bin Wang , Sulei Zhu , Yanyan Xu

The widespread use of location-aware devices has led to countless location-based services in which a user query can be arbitrarily complex, i.e., one that embeds multiple spatial selection and join predicates. Amongst these predicates, the…

Databases · Computer Science 2012-08-02 Ahmed M. Aly , Walid G. Aref , Mourad Ouzzani

The reliability of information in participatory sensing (PS) systems largely depends on the accuracy of the location of the participating users. However, existing PS applications are not able to efficiently validate the position of users in…

Networking and Internet Architecture · Computer Science 2018-05-22 Francesco Restuccia , Andrea Saracino , Fabio Martinelli

Spatial co-location patterns are the subsets of Boolean spatial features whose instances are often located in close geographic proximity. Co-location rules can be identified by spatial statistics or data mining approaches. In data mining…

Databases · Computer Science 2011-09-07 M. Venkatesan , Arunkumar Thangavelu , P. Prabhavathy

Strategic product placement can have a strong influence on customer purchase behavior in physical stores as well as online platforms. Motivated by this, we consider the problem of optimizing the placement of substitutable products in…

Data Structures and Algorithms · Computer Science 2025-10-06 Omar El Housni , Rajan Udwani

We propose a new task of recommending touristic locations based on a user's visiting history in a geographically remote region. This can be used to plan a touristic visit to a new city or country, or by travel agencies to provide…

Information Retrieval · Computer Science 2024-10-30 Maarten Clements , Pavel Serdyukov , Arjen P. de Vries , Marcel J. T. Reinders

Sparse Subspace Clustering (SSC) has been used extensively for subspace identification tasks due to its theoretical guarantees and relative ease of implementation. However SSC has quadratic computation and memory requirements with respect…

Computer Vision and Pattern Recognition · Computer Science 2017-04-14 Stephen Tierney , Yi Guo , Junbin Gao

Sources of complementary information are connected when we link user accounts belonging to the same user across different platforms or devices. The expanded information promotes the development of a wide range of applications, such as…

Social and Information Networks · Computer Science 2022-01-11 Wei Chen , Weiqing Wang , Hongzhi Yin , Lei Zhao , Xiaofang Zhou

A new variant of the classic capacitated facility location problem, which considers incompatibilities between customers, has recently been introduced in the literature. This problem captures the situation where given pairs of customers…

Artificial Intelligence · Computer Science 2026-05-28 Ida Gjergji , Lucas Kletzander , Nysret Musliu , Andrea Schaerf

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

Dense subgraph discovery methods are routinely used in a variety of applications including the identification of a team of skilled individuals for collaboration from a social network. However, when the network's node set is associated with…

Social and Information Networks · Computer Science 2023-06-06 Atsushi Miyauchi , Tianyi Chen , Konstantinos Sotiropoulos , Charalampos E. Tsourakakis

A large volume of content generated by online users is geo-tagged and this provides a rich source for querying in various location-based services. An important class of queries within such services involves the association between content…

Databases · Computer Science 2022-01-20 Sara Farazi , Davood Rafiei