Impact of Global Network on Localized Link Prediction
نویسنده
چکیده
The problem of link prediction and its variants have driven significant research efforts over the past decade. Real world applications, ranging from social networks (Facebook friend recommendation) to national security (detecting links in terrorist networks), have motivated interest in this problem. Link prediction can be reframed into other varieties, such as missing link prediction or link recommendation. We will explore the latter framing. After considerable literature review, I found a lack of research into the impact of network structure when link prediction is constrained to a subset of the total network. One possible context of this situation is using performing link recommendation for a group of individuals at a networking event. Newly edges are formed exclusively between attendees, so what is the impact of utilizing external network information including nodes currently not present at the event. Does this information improve accuracy or does this external network play only a small factor in a local instance of link prediction? With this motivation, we set out to modify existing link prediction algorithms for this special case and apply them to an example network. We utilized unsupervised and supervised random walk, as well as some similarity metrics and linear classifiers in our aim of measuring this impact.
منابع مشابه
Link Prediction using Network Embedding based on Global Similarity
Background: The link prediction issue is one of the most widely used problems in complex network analysis. Link prediction requires knowing the background of previous link connections and combining them with available information. The link prediction local approaches with node structure objectives are fast in case of speed but are not accurate enough. On the other hand, the global link predicti...
متن کاملA Link Prediction Method Based on Learning Automata in Social Networks
Nowadays, online social networks are considered as one of the most important emerging phenomena of human societies. In these networks, prediction of link by relying on the knowledge existing of the interaction between network actors provides an estimation of the probability of creation of a new relationship in future. A wide range of applications can be found for link prediction such as electro...
متن کاملGlobal Solar Radiation Prediction for Makurdi, Nigeria Using Feed Forward Backward Propagation Neural Network
The optimum design of solar energy systems strongly depends on the accuracy of solar radiation data. However, the availability of accurate solar radiation data is undermined by the high cost of measuring equipment or non-functional ones. This study developed a feed-forward backpropagation artificial neural network model for prediction of global solar radiation in Makurdi, Nigeria (7.7322 N lo...
متن کاملOn Localized Control in Quality-of-Service Routing
In this paper we study several issues in the design of localized QoS routing schemes, schemes that make local routing decisions based on locally collected QoS state information (i.e., there is no network-wide information exchange among routers). In particular, we investigate the granularity of local QoS state information and its impact on the design of localized QoS routing schemes from a theor...
متن کاملProviding a Link Prediction Model based on Structural and Homophily Similarity in Social Networks
In recent years, with the growing number of online social networks, these networks have become one of the best markets for advertising and commerce, so studying these networks is very important. Most online social networks are growing and changing with new communications (new edges). Forecasting new edges in online social networks can give us a better understanding of the growth of these networ...
متن کامل