English
Related papers

Related papers: Seed-Driven Geo-Social Data Extraction -- Full Ver…

200 papers

People increasingly share personal information, including their photos and photo collections, on social media. This information, however, can compromise individual privacy, particularly as social media platforms use it to infer detailed…

Computer Vision and Pattern Recognition · Computer Science 2019-12-05 Jinghan Yang , Ayan Chakrabarti , Yevgeniy Vorobeychik

Respondent-driven sampling (RDS) collects a sample of individuals in a networked population by incentivizing the sampled individuals to refer their contacts into the sample. This iterative process is initialized from some seed node(s).…

Statistics Theory · Mathematics 2019-08-22 Yuling Yan , Bret Hanlon , Sebastien Roch , Karl Rohe

We study fairness in social influence maximization, whereby one seeks to select seeds that spread a given information throughout a network, ensuring balanced outreach among different communities (e.g. demographic groups). In the literature,…

Social and Information Networks · Computer Science 2025-01-31 Shubham Chowdhary , Giulia De Pasquale , Nicolas Lanzetti , Ana-Andreea Stoica , Florian Dorfler

Generating realistic synthetic citation, patent, or component dependency networks is essential for benchmarking community detection, graph visualisation, and network data mining algorithms. We present the first systematic comparison of…

Social and Information Networks · Computer Science 2026-04-29 Łukasz Brzozowski , Marek Gagolewski , Grzegorz Siudem

The problem of Profit Maximization asks to choose a limited number of influential users from a given social network such that the initial activation of these users maximizes the profit earned at the end of the diffusion process. This…

Social and Information Networks · Computer Science 2026-02-03 Poonam Sharma , Suman Banerjee

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…

Information spreading in complex networks is often modeled as diffusing information with certain probability from nodes that possess it to their neighbors that do not. Information cascades are triggered when the activation of a set of…

Social and Information Networks · Computer Science 2018-07-02 Jarosław Jankowski , Piotr Bródka , Przemysław Kazienko , Boleslaw Szymanski , Radosław Michalski , Tomasz Kajdanowicz

Many datasets nowadays contain links between geographic locations and natural language texts. These links can be geotags, such as geotagged tweets or geotagged Wikipedia pages, in which location coordinates are explicitly attached to texts.…

Computation and Language · Computer Science 2018-09-18 Yingjie Hu

The geolocation of online information is an essential component in any geospatial application. While most of the previous work on geolocation has focused on Twitter, in this paper we quantify and compare the performance of text-based…

Computation and Language · Computer Science 2018-11-20 Konstantinos Pappas , Mahmoud Azab , Rada Mihalcea

Distributed data mining techniques and mainly distributed clustering are widely used in the last decade because they deal with very large and heterogeneous datasets which cannot be gathered centrally. Current distributed clustering…

Databases · Computer Science 2018-02-02 Malika Bendechache , M-Tahar Kechadi

Geofences have attracted significant attention in the design of spatial and virtual regions for managing and engaging spatiotemporal events. By using geofences to monitor human activity across their boundaries, content providers can create…

Social and Information Networks · Computer Science 2025-09-30 Keisuke Otaki , Akihisa Okada , Tadayoshi Matsumori , Hiroaki Yoshida

Knowledge graphs (KGs) offer a rich representation for relational knowledge, but their irregular structure makes retrieval challenging: ego-graph expansion grows rapidly, and dense embedding methods struggle with multi-hop compositional…

Machine Learning · Computer Science 2026-05-25 Hamed Shirzad , Frederik Wenkel , Dominique Beaini , Danica J. Sutherland , Emmanuel Noutahi

Associating geo-coordinates with the content of social media posts can enhance many existing applications and services and enable a host of new ones. Unfortunately, a majority of social media posts are not tagged with geo-coordinates. Even…

Information Retrieval · Computer Science 2014-10-20 Derek Doran , Swapna Gokhale , Aldo Dagnino

Conventional methods for scalable image coding for humans and machines require the transmission of additional information to achieve scalability. A recent diffusion-based approach avoids this by generating human-oriented images from…

Computer Vision and Pattern Recognition · Computer Science 2025-07-31 Yui Tatsumi , Ziyue Zeng , Hiroshi Watanabe

This work uses the state-of-the-art language model GPT-3 to offer a novel method of information extraction for knowledge base development. The suggested method attempts to solve the difficulties associated with obtaining relevant entities…

Computation and Language · Computer Science 2024-08-12 Ritabrata Roy Choudhury , Soumik Dey

Respondent-driven sampling (RDS) is a popular approach to study marginalized or hard-to-reach populations. It collects samples from a networked population by incentivizing participants to refer their friends into the study. One major…

Statistics Theory · Mathematics 2018-12-21 Yilin Zhang , Karl Rohe , Sebastien Roch

Social activities play an important role in people's daily life since they interact. For recommendations based on social activities, it is vital to have not only the activity information but also individuals' social relations. Thanks to the…

Social and Information Networks · Computer Science 2019-11-18 Fei Yu , Feiyi Fan , Shouxu Jiang , Kaiping Zheng

The advent of online social networks has facilitated fast and wide spread of information. However, some users, especially members of minority groups, may be less likely to receive information spreading on the network, due to their…

Social and Information Networks · Computer Science 2025-12-18 Changan Liu , Xiaotian Zhou , Ahad N. Zehmakan , Zhongzhi Zhang

A topic propagating in a social network reaches its tipping point if the number of users discussing it in the network exceeds a critical threshold such that a wide cascade on the topic is likely to occur. In this paper, we consider the task…

Social and Information Networks · Computer Science 2014-06-19 Peng Zhang , Wei Chen , Xiaoming Sun , Yajun Wang , Jialin Zhang

Data pruning is the problem of identifying a core subset that is most beneficial to training and discarding the remainder. While pruning strategies are well studied for discriminative models like those used in classification, little…

Machine Learning · Computer Science 2025-03-17 Rania Briq , Jiangtao Wang , Stefan Kesselheim