English
Related papers

Related papers: Scalable link prediction in Twitter using self-con…

200 papers

Link prediction in networks is typically accomplished by estimating or ranking the probabilities of edges for all pairs of nodes. In practice, especially for social networks, the data are often collected by egocentric sampling, which means…

Computation · Statistics 2018-03-14 Yun-Jhong Wu , Elizaveta Levina , Ji Zhu

We introduce structured prediction energy networks (SPENs), a flexible framework for structured prediction. A deep architecture is used to define an energy function of candidate labels, and then predictions are produced by using…

Machine Learning · Computer Science 2016-09-08 David Belanger , Andrew McCallum

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

With the establishment of cloud computing as the environment of choice for most modern applications, auto-scaling is an economic matter of great importance. For applications like stream computing that process ever changing amounts of data,…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-06-18 Andre Abrantes D. P. Souza , Marco A. S. Netto

The effects of social influence and homophily suggest that both network structure and node attribute information should inform the tasks of link prediction and node attribute inference. Recently, Yin et al. proposed Social-Attribute Network…

Social and Information Networks · Computer Science 2012-06-25 Neil Zhenqiang Gong , Ameet Talwalkar , Lester Mackey , Ling Huang , Eui Chul Richard Shin , Emil Stefanov , Elaine , Shi , Dawn Song

We have developed a new framework using time-series analysis for dynamically assigning mobile network traffic prediction models in previously unseen wireless environments. Our framework selectively employs learned behaviors, outperforming…

Information Theory · Computer Science 2023-12-01 Alexander Downey , Evren Tuna , Alkan Soysal

Micro-blogging sources such as the Twitter social network provide valuable real-time data for market prediction models. Investors' opinions in this network follow the fluctuations of the stock markets and often include educated speculations…

In many real-world settings, a centralized decision-maker must repeatedly allocate finite resources to a population over multiple time steps. Individuals who receive a resource derive some stochastic utility; to characterize the…

Machine Learning · Statistics 2026-02-03 Kanad Pardeshi , Samsara Foubert , Aarti Singh

Collaborative web applications such as Facebook, Flickr and Yelp present new challenges for storing and querying large amounts of data. As users and developers are focused more on performance than single copy consistency or the ability to…

Databases · Computer Science 2009-09-15 Michael Armbrust , Armando Fox , David Patterson , Nick Lanham , Beth Trushkowsky , Jesse Trutna , Haruki Oh

Evaluation of link prediction methods is a hard task in very large complex networks because of the inhibitive computational cost. By setting a lower bound of the number of common neighbors (CN), we propose a new framework to efficiently and…

Physics and Society · Physics 2016-05-04 Wei Cui , Cunlai Pu , Zhongqi Xu

Credit risk default prediction remains a cornerstone of risk management in the financial industry. The task involves estimating the likelihood that a borrower will fail to meet debt obligations, an objective critical for lending decisions,…

Machine Learning · Computer Science 2026-04-21 Swattik Maiti , Ritik Pratap Singh , Fardina Fathmiul Alam

Studies on social networks have proved that endogenous and exogenous factors influence dynamics. Two streams of modeling exist on explaining the dynamics of social networks: 1) models predicting links through network properties, and 2)…

Social and Information Networks · Computer Science 2012-10-22 Julie M. Birkholz , Rena Bakhshi , Ravindra Harige , Maarten van Steen , Peter Groenewegen

In the evolution towards 6G, integrating Artificial Intelligence (AI) with advanced network infrastructure emerges as a pivotal strategy for enhancing network intelligence and resource utilization. Existing distributed learning frameworks…

Networking and Internet Architecture · Computer Science 2025-01-15 Xiaoxue Yu , Xingfu Yi , Rongpeng Li , Fei Wang , Chenghui Peng , Zhifeng Zhao , Honggang Zhang

In social network science, Facebook is one of the most interesting and widely used social networks and media platforms. Its data contributed to significant evolution of social network research and link prediction techniques, which are…

Social and Information Networks · Computer Science 2021-07-28 Tim Poštuvan , Semir Salkić , Lovro Šubelj

Distributed Data Processing Platforms (e.g., Hadoop, Spark, and Flink) are widely used to store and process data in a cloud environment. These platforms distribute the storage and processing of data among the computing nodes of a cloud. The…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-12-08 Isuru Dharmadasa , Faheem Ullah

We have witnessed a boosted demand for graph analytics at Twitter in recent years, and graph analytics has become one of the key parts of Twitter's large-scale data analytics and machine learning for driving engagement, serving the most…

Processing large complex networks recently attracted considerable interest. Complex graphs are useful in a wide range of applications from technological networks to biological systems like the human brain. Sometimes these networks are…

Data Structures and Algorithms · Computer Science 2019-12-03 Christian Schulz

As a means of modern communication tools, online discussion forums have become an increasingly popular platform that allows asynchronous online interactions. People share thoughts and opinions through posting threads and replies, which form…

Social and Information Networks · Computer Science 2020-03-17 Chen Ling , Ruiqi Wang , Guangmo Tong

Massive network datasets are becoming increasingly common in scientific applications. Existing community detection methods encounter significant computational challenges for such massive networks due to two reasons. First, the full network…

Methodology · Statistics 2025-03-24 Subhankar Bhadra , Marianna Pensky , Srijan Sengupta

With the rapid information explosion on online social network sites (SNSs), it becomes difficult for users to seek new friends or broaden their social networks in an efficient way. Link prediction, which can effectively conquer this…

Social and Information Networks · Computer Science 2022-01-26 Huizi Wu , Shiyi Wang , Hui Fang