中文
相关论文

相关论文: Signed Link Prediction with Sparse Data: The Role …

200 篇论文

Link prediction is one of the fundamental research problems in network analysis. Intuitively, it involves identifying the edges that are most likely to be added to a given network, or the edges that appear to be missing from the network…

社会与信息网络 · 计算机科学 2018-09-10 Marcin Waniek , Kai Zhou , Yevgeniy Vorobeychik , Esteban Moro , Tomasz P. Michalak , Talal Rahwan

Link prediction is one of the fundamental problems in network analysis. In many applications, notably in genetics, a partially observed network may not contain any negative examples of absent edges, which creates a difficulty for many…

机器学习 · 统计学 2013-01-30 Yunpeng Zhao , Elizaveta Levina , Ji Zhu

In the age of digital interaction, person-to-person relationships existing on social media may be different from the very same interactions that exist offline. Examining potential or spurious relationships between members in a social…

人工智能 · 计算机科学 2021-10-19 Zhihao Wu , Taoran Li , Ray Roman

Statistical network models are useful for understanding the underlying formation mechanism and characteristics of complex networks. However, statistical models for \textit{signed networks} have been largely unexplored. In signed networks,…

统计方法学 · 统计学 2023-09-04 Weijing Tang , Ji Zhu

Relations between users on social media sites often reflect a mixture of positive (friendly) and negative (antagonistic) interactions. In contrast to the bulk of research on social networks that has focused almost exclusively on positive…

物理与社会 · 物理学 2010-03-15 Jure Leskovec , Daniel Huttenlocher , Jon Kleinberg

Being able to recommend links between users in online social networks is important for users to connect with like-minded individuals as well as for the platforms themselves and third parties leveraging social media information to grow their…

社会与信息网络 · 计算机科学 2022-06-29 Mustafa Toprak , Chiara Boldrini , Andrea Passarella , Marco Conti

Link prediction is the problem of inferring whether potential edges between pairs of vertices in a graph will be present or absent in the near future. To perform this task it is usual to use information provided by a number of available and…

社会与信息网络 · 计算机科学 2014-08-14 Matias Estrada , Marcelo Mendoza

Individuals' access to information in a social network depends on its distributed and where in the network individuals position themselves. However, individuals have limited capacity to manage their social connections and process…

社会与信息网络 · 计算机科学 2015-04-09 Jeon-Hyung Kang , Kristina Lerman

Predicting the occurrence of links is a fundamental problem in networks. In the link prediction problem we are given a snapshot of a network and would like to infer which interactions among existing members are likely to occur in the near…

社会与信息网络 · 计算机科学 2010-11-19 L. Backstrom , J. Leskovec

Limited labeled data is becoming the largest bottleneck for supervised learning systems. This is especially the case for many real-world tasks where large scale annotated examples are either too expensive to acquire or unavailable due to…

社会与信息网络 · 计算机科学 2020-05-28 Kai Shu , Ahmed Hassan Awadallah , Susan Dumais , Huan Liu

Many interesting real-world systems are represented as complex networks with multiple types of interactions and complicated dependency structures between layers. These interactions can be encoded as having a valence with positive links…

社会与信息网络 · 计算机科学 2018-08-20 Alireza Hajibagheri , Gita Sukthankar

Link prediction is a fundamental problem in network science, aiming to infer potential or missing links based on observed network structures. With the increasing adoption of parameterized models, the rigor of evaluation protocols has become…

其他统计学 · 统计学 2026-04-09 Xinshan Jiao , Yuxin Luo , Yilin Bi , Tao Zhou

We explore the conflict between personalization and privacy that arises from the existence of weak ties. A weak tie is an unexpected connection that provides serendipitous recommendations. However, information about weak ties could be used…

密码学与安全 · 计算机科学 2007-05-23 Naren Ramakrishnan , Benjamin J. Keller , Batul J. Mirza , Ananth Y. Grama , George Karypis

Link recommendation, which recommends links to connect unlinked online social network users, is a fundamental social network analytics problem with ample business implications. Existing link recommendation methods tend to recommend similar…

机器学习 · 计算机科学 2022-10-19 Kexin Yin , Xiao Fang , Bintong Chen , Olivia Sheng

Signed networks contain edge annotations to indicate whether each interaction is friendly (positive edge) or antagonistic (negative edge). The model is simple but powerful and it can capture novel and interesting structural properties of…

数据结构与算法 · 计算机科学 2019-10-08 Francesco Bonchi , Edoardo Galimberti , Aristides Gionis , Bruno Ordozgoiti , Giancarlo Ruffo

Link prediction methods are frequently applied in recommender systems, e.g., to suggest citations for academic papers or friends in social networks. However, exposure bias can arise when users are systematically underexposed to certain…

机器学习 · 计算机科学 2021-06-15 Shantanu Gupta , Hao Wang , Zachary C. Lipton , Yuyang Wang

Link prediction problem has increasingly become prominent in many domains such as social network analyses, bioinformatics experiments, transportation networks, criminal investigations and so forth. A variety of techniques has been developed…

人工智能 · 计算机科学 2023-05-18 Safiye Ghasemi , Amin Zarei

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…

社会与信息网络 · 计算机科学 2021-08-26 Jiangli Shao , Yongqing Wang , Hao Gao , Huawei Shen , Yangyang Li , Xueqi Cheng

Relational data are usually highly incomplete in practice, which inspires us to leverage side information to improve the performance of community detection and link prediction. This paper presents a Bayesian probabilistic approach that…

机器学习 · 统计学 2017-06-15 He Zhao , Lan Du , Wray Buntine

Social belonging is a vital part of learning, yet online course environments present barriers to the organic formation of social groups. SAMI (Social Agent Mediated Interactions) offers one solution by facilitating student connections, but…

计算与语言 · 计算机科学 2026-01-07 Brittany Harbison , Samuel Taubman , Travis Taylor , Ashok. K. Goel