English
Related papers

Related papers: Semantic and Influence aware k-Representative Quer…

200 papers

A number of predictors have been suggested to detect the most influential spreaders of information in online social media across various domains such as Twitter or Facebook. In particular, degree, PageRank, k-core and other centralities…

Physics and Society · Physics 2014-08-12 Sen Pei , Lev Muchnik , Jose S. Andrade , Zhiming Zheng , Hernan A. Makse

[Background]Discovering key nodes plays a significant role in Social Network Analysis(SNA). Effective and accurate mining of key nodes promotes more successful applications in fields like advertisement and recommendation. [Methods] With…

Social and Information Networks · Computer Science 2018-03-02 Jinshuo Liu , Chenghao Mou , Donghong Ji

With the quick development of online social media such as twitter or sina weibo in china, many users usually track hot topics to satisfy their desired information need. For a hot topic, new opinions or ideas will be continuously produced in…

Information Retrieval · Computer Science 2015-04-21 Yadong Zhu , Yanyan Lan , Jiafeng Guo , Xueqi Cheng

The Web has evolved to a dominant platform where everyone has the opportunity to express their opinions, to interact with other users, and to debate on emerging events happening around the world. On the one hand, this has enabled the…

Social and Information Networks · Computer Science 2021-07-30 Mainul Quraishi , Pavlos Fafalios , Eelco Herder

Efficiently retrieving relevant data from massive Internet of Things (IoT) networks is essential for downstream tasks such as machine learning. This paper addresses this challenge by proposing a novel data sourcing protocol that combines…

Information Theory · Computer Science 2025-09-12 Anders E. Kalør , Petar Popovski , Kaibin Huang

Data extracted from social media platforms, such as Twitter, are both large in scale and complex in nature, since they contain both unstructured text, as well as structured data, such as time stamps and interactions between users. A key…

Social and Information Networks · Computer Science 2014-11-17 Donggeng Xia , Shawn Mankad , George Michailidis

The rapid advancement of visual generative models necessitates efficient and reliable evaluation methods. Arena platform, which gathers user votes on model comparisons, can rank models with human preferences. However, traditional Arena…

Artificial Intelligence · Computer Science 2025-03-18 Zhikai Li , Xuewen Liu , Dongrong Joe Fu , Jianquan Li , Qingyi Gu , Kurt Keutzer , Zhen Dong

Streaming computation plays an important role in large-scale data analysis. The sliding window model is a model of streaming computation which also captures the recency of the data. In this model, data arrives one item at a time, but only…

Data Structures and Algorithms · Computer Science 2021-11-01 Alessandro Epasto , Mohammad Mahdian , Vahab Mirrokni , Peilin Zhong

Research on influence maximization has often to cope with marketing needs relating to the propagation of information towards specific users. However, little attention has been paid to the fact that the success of an information diffusion…

Social and Information Networks · Computer Science 2018-04-23 Antonio Caliò , Roberto Interdonato , Chiara Pulice , Andrea Tagarelli

Diffusion is a fundamental graph process, underpinning such phenomena as epidemic disease contagion and the spread of innovation by word-of-mouth. We address the algorithmic problem of finding a set of k initial seed nodes in a network so…

Data Structures and Algorithms · Computer Science 2016-06-23 Christian Borgs , Michael Brautbar , Jennifer Chayes , Brendan Lucier

Leveraging long-term user behavioral patterns is a key trajectory for enhancing the accuracy of modern recommender systems. While generative recommender systems have emerged as a transformative paradigm, they face hurdles in effectively…

Information Retrieval · Computer Science 2026-02-06 Shiteng Cao , Junda She , Ji Liu , Bin Zeng , Chengcheng Guo , Kuo Cai , Qiang Luo , Ruiming Tang , Han Li , Kun Gai , Zhiheng Li , Cheng Yang

As one of the most popular services over online communities, the social recommendation has attracted increasing research efforts recently. Among all the recommendation tasks, an important one is social item recommendation over high speed…

Information Retrieval · Computer Science 2019-01-07 Xiangmin Zhou , Dong Qin , Xiaolu Lu , Lei Chen , Yanchun Zhang

Sequential recommendation aims to predict the next item a user is likely to prefer based on their sequential interaction history. Recently, text-based sequential recommendation has emerged as a promising paradigm that uses pre-trained…

Information Retrieval · Computer Science 2024-09-05 Hyunsoo Kim , Junyoung Kim , Minjin Choi , Sunkyung Lee , Jongwuk Lee

Online communities such as Facebook and Twitter are enormously popular and have become an essential part of the daily life of many of their users. Through these platforms, users can discover and create information that others will then…

Information Retrieval · Computer Science 2019-04-17 Weiping Song , Zhiping Xiao , Yifan Wang , Laurent Charlin , Ming Zhang , Jian Tang

The number of published research papers has experienced exponential growth in recent years, which makes it crucial to develop new methods for efficient and versatile information extraction and knowledge discovery. To address this need, we…

Information Retrieval · Computer Science 2023-06-09 Yamei Tu , Rui Qiu , Han-Wei Shen

How would admissions look like in a university program for influencers? In the realm of social network analysis, influence maximization and link prediction stand out as pivotal challenges. Influence maximization focuses on identifying a set…

Social and Information Networks · Computer Science 2025-07-08 Marina Lin , Laura P. Schaposnik , Raina Wu

The $k$-center problem requires the selection of $k$ points (centers) from a given metric pointset $W$ so to minimize the maximum distance of any point of $W$ from the closest center. This paper focuses on a fair variant of the problem,…

Data Structures and Algorithms · Computer Science 2025-03-10 Matteo Ceccarello , Andrea Pietracaprina , Geppino Pucci , Francesco Visonà

Recently, a new paradigm called Differentiable Search Index (DSI) has been proposed for document retrieval, wherein a sequence-to-sequence model is learned to directly map queries to relevant document identifiers. The key idea behind DSI is…

Information Retrieval · Computer Science 2023-05-25 Yubao Tang , Ruqing Zhang , Jiafeng Guo , Jiangui Chen , Zuowei Zhu , Shuaiqiang Wang , Dawei Yin , Xueqi Cheng

Goal-oriented semantic communication (SC) aims to revolutionize communication systems by transmitting only task-essential information. However, current approaches face challenges such as joint training at transceivers, leading to redundant…

A typical viral marketing model identifies influential users in a social network to maximize a single product adoption assuming unlimited user attention, campaign budgets, and time. In reality, multiple products need campaigns, users have…

Social and Information Networks · Computer Science 2017-01-31 Nan Du , Yingyu Liang , Maria-Florina Balcan , Manuel Gomez-Rodriguez , Hongyuan Zha , Le Song