English
Related papers

Related papers: Learning-based link prediction analysis for Facebo…

200 papers

Network Embedding (NE) methods, which map network nodes to low-dimensional feature vectors, have wide applications in network analysis and bioinformatics. Many existing NE methods rely only on network structure, overlooking other…

Artificial Intelligence · Computer Science 2019-06-21 Sotiris Kotitsas , Dimitris Pappas , Ion Androutsopoulos , Ryan McDonald , Marianna Apidianaki

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

After the phenomenal success of the PageRank algorithm, many researchers have extended the PageRank approach to ranking graphs with richer structures beside the simple linkage structure. In some scenarios we have to deal with…

Numerical Analysis · Mathematics 2018-11-15 Gianna M. Del Corso , Francesco Romani

In this paper, we demonstrate how the state-of-the-art machine learning and text mining techniques can be used to build effective social media-based substance use detection systems. Since a substance use ground truth is difficult to obtain…

Computation and Language · Computer Science 2017-06-02 Tao Ding , Warren K. Bickel , Shimei Pan

Network embedding methods aim at learning low-dimensional latent representation of nodes in a network. These representations can be used as features for a wide range of tasks on graphs such as classification, clustering, link prediction,…

Social and Information Networks · Computer Science 2018-08-09 Haochen Chen , Bryan Perozzi , Rami Al-Rfou , Steven Skiena

The creation of social ties is largely determined by the entangled effects of people's similarities in terms of individual characters and friends. However, feature and structural characters of people usually appear to be correlated, making…

Machine Learning · Computer Science 2019-10-30 Sébastien Lerique , Jacob Levy Abitbol , Márton Karsai

A collection of articles on the statistical modelling and inference of social networks is analysed in a network fashion. The references of these articles are used to construct a citation network data set, which is almost a directed acyclic…

Applications · Statistics 2018-10-30 Clement Lee , Darren J Wilkinson

The automated analysis of social networks has become an important problem due to the proliferation of social networks, such as LiveJournal, Flickr and Facebook. The scale of these social networks is massive and continues to grow rapidly. An…

Social and Information Networks · Computer Science 2012-06-12 Donghyuk Shin , Si Si , Inderjit S. Dhillon

Many link prediction algorithms require the computation of a similarity metric on each vertex pair, which is quadratic in the number of vertices and infeasible for large networks. We develop a class of link prediction algorithms based on a…

Social and Information Networks · Computer Science 2017-04-10 Benjamin Pachev , Benjamin Webb

Link prediction, a foundational task in complex network analysis, has extensive applications in critical scenarios such as social recommendation, drug target discovery, and knowledge graph completion. However, existing evaluations of…

Other Statistics · Statistics 2025-12-30 Yilin Bi , Junhao Bian , Shuyan Wan , Shuaijia Wang , Tao Zhou

A machine learning (ML) feature network is a graph that connects ML features in learning tasks based on their similarity. This network representation allows us to view feature vectors as functions on the network. By leveraging function…

Machine Learning · Statistics 2024-01-11 Xinying Mu , Mark Kon

In many graphs such as social networks, nodes have associated attributes representing their behavior. Predicting node attributes in such graphs is an important problem with applications in many domains like recommendation systems, privacy…

Machine Learning · Computer Science 2021-02-23 Sarwan Ali , Muhammad Haroon Shakeel , Imdadullah Khan , Safiullah Faizullah , Muhammad Asad Khan

Recent years have seen tremendous growth of many online social networks such as Facebook, LinkedIn and MySpace. People connect to each other through these networks forming large social communities providing researchers rich datasets to…

Social and Information Networks · Computer Science 2017-02-07 Muhammad Qasim Pasta , Faraz Zaidi , Céline Rozenblat

Data-driven analysis of large social networks has attracted a great deal of research interest. In this paper, we investigate 120 real social networks and their measurement-calibrated synthetic counterparts generated by four well-known…

Social and Information Networks · Computer Science 2019-08-23 Marcell Nagy , Roland Molontay

Community detection is considered as a fundamental task in analyzing social networks. Even though many techniques have been proposed for community detection, most of them are based exclusively on the connectivity structures. However, there…

Social and Information Networks · Computer Science 2019-12-25 Hadi Zare , Mahdi Hajiabadi , Mahdi Jalili

Predicting missing links between entities in a knowledge graph is a fundamental task to deal with the incompleteness of data on the Web. Knowledge graph embeddings map nodes into a vector space to predict new links, scoring them according…

Artificial Intelligence · Computer Science 2023-02-14 Cosimo Gregucci , Mojtaba Nayyeri , Daniel Hernández , Steffen Staab

Recent genomic and bioinformatic advances have motivated the development of numerous random network models purporting to describe graphs of biological, technological, and sociological origin. The success of a model has been evaluated by how…

Molecular Networks · Quantitative Biology 2007-05-23 Manuel Middendorf , Etay Ziv , Carter Adams , Jen Hom , Robin Koytcheff , Chaya Levovitz , Gregory Woods , Linda Chen , Chris Wiggins

Community detection is one of the most active fields in complex networks analysis, due to its potential value in practical applications. Many works inspired by different paradigms are devoted to the development of algorithmic solutions…

Social and Information Networks · Computer Science 2012-08-16 Günce Orman , Vincent Labatut , Hocine Cherifi

Social networks are the social structures which are composed of people and their relationships and nowadays, play an important role in data extension. In such networks, the communities are recognized as the groups of users who are often…

Social and Information Networks · Computer Science 2020-11-26 Reyhaneh Rigia , Mehrdad Jalali , Mohammad Hosein Moattar

Graph embedding techniques have led to significant progress in recent years. However, present techniques are not effective enough to capture the patterns of networks. This paper propose neighbor2vec, a neighbor-based sampling strategy used…

Social and Information Networks · Computer Science 2022-01-11 Zhiming Lin