English
Related papers

Related papers: Interlayer link prediction in multiplex social net…

200 papers

We define an approach to identify overlapping communities in multiplex networks, extending the popular clique percolation method for simple graphs. The extension requires to rethink the basic concepts on which the clique percolation…

Social and Information Networks · Computer Science 2016-03-08 Nazanin Afsarmanesh , Matteo Magnani

All online sharing systems gather data that reflects users' collective behaviour and their shared activities. This data can be used to extract different kinds of relationships, which can be grouped into layers, and which are basic…

Social and Information Networks · Computer Science 2013-03-04 Przemyslaw Kazienko , Katarzyna Musial , Tomasz Kajdanowicz

We formulate and propose an algorithm (MultiRank) for the ranking of nodes and layers in large multiplex networks. MultiRank takes into account the full multiplex network structure of the data and exploits the dual nature of the network in…

Physics and Society · Physics 2018-03-06 Christoph Rahmede , Jacopo Iacovacci , Alex Arenas , Ginestra Bianconi

Complex networks considering both positive and negative links have gained considerable attention during the past several years. Community detection is one of the main challenges for complex network analysis. Most of the existing algorithms…

Social and Information Networks · Computer Science 2014-03-28 Yi Chen , Xiao-long Wang , Bo Yuan , Bu-zhou Tang

Changepoint detection is a technique used to identify significant shifts in sequences and is widely used in fields such as finance, genomics, and medicine. To identify the changepoints, dynamic programming (DP) algorithms, particularly…

Machine Learning · Statistics 2025-07-29 Tung L Nguyen , Toby Dylan Hocking

Feature maps contain rich information about image intensity and spatial correlation. However, previous online knowledge distillation methods only utilize the class probabilities. Thus in this paper, we propose an online knowledge…

Machine Learning · Computer Science 2020-06-09 Inseop Chung , SeongUk Park , Jangho Kim , Nojun Kwak

Community detection is a widely-studied unsupervised learning problem in which the task is to group similar entities together based on observed pairwise entity interactions. This problem has applications in diverse domains such as social…

Social and Information Networks · Computer Science 2020-04-21 Jimit Majmudar , Stephen Vavasis

The problem of link prediction has attracted considerable recent attention from various domains such as sociology, anthropology, information science, and computer sciences. A link prediction algorithm is proposed based on link similarity…

Social and Information Networks · Computer Science 2015-02-17 Maosheng Jiang , Yonxiang Chen , Ling Chen

Identifying the importance of nodes of complex networks is of interest to the research of Social Networks, Biological Networks etc.. Current researchers have proposed several measures or algorithms, such as betweenness, PageRank and HITS…

Social and Information Networks · Computer Science 2012-11-26 Bojin Zheng , Deyi Li , Guisheng Chen , Wenhua Du , Jianmin Wang

When a network is reconstructed from data, two types of errors can occur: false positive and false negative errors about the presence or absence of links. In this paper, the vertex degree distribution of the true underlying network is…

Data Analysis, Statistics and Probability · Physics 2020-04-30 Gloria Cecchini , Bjoern Schelter

This paper considers the challenging task of long-term video interpolation. Unlike most existing methods that only generate few intermediate frames between existing adjacent ones, we attempt to speculate or imagine the procedure of an…

Computer Vision and Pattern Recognition · Computer Science 2017-06-14 Xiongtao Chen , Wenmin Wang , Jinzhuo Wang , Weimian Li , Baoyang Chen

Online Social Networks (OSNs), such as Facebook, provide users with tools to share information along with a set of privacy controls preferences to regulate the spread of information. Current privacy controls are efficient to protect content…

Social and Information Networks · Computer Science 2016-11-22 Giuseppe Cascavilla , Filipe Beato , Andrea Burattin , Mauro Conti , Luigi Vincenzo Mancini

Network embedding is an effective technique to learn the low-dimensional representations of nodes in networks. Real-world networks are usually with multiplex or having multi-view representations from different relations. Recently, there has…

Machine Learning · Computer Science 2022-03-08 Qifan Wang , Yi Fang , Anirudh Ravula , Ruining He , Bin Shen , Jingang Wang , Xiaojun Quan , Dongfang Liu

Online Social Networks (OSNs), such as Facebook and Twitter, have become an integral part of our daily lives. There are hundreds of OSNs, each with its own focus in that each offers particular services and functionalities. Recent studies…

Social and Information Networks · Computer Science 2014-11-05 Olga Peled , Michael Fire , Lior Rokach , Yuval Elovici

We propose a friend recommendation system (an application of link prediction) using edge embeddings on social networks. Most real-world social networks are multi-graphs, where different kinds of relationships (e.g. chat, friendship) are…

Social and Information Networks · Computer Science 2019-02-11 Janu Verma , Srishti Gupta , Debdoot Mukherjee , Tanmoy Chakraborty

Complex networks are graphs representing real-life systems that exhibit unique characteristics not found in purely regular or completely random graphs. The study of such systems is vital but challenging due to the complexity of the…

Social and Information Networks · Computer Science 2022-07-18 Hafida Benhidour , Lama Almeshkhas , Said Kerrache

A Multilayer Network (MN) is a system consisting of several topological levels (i.e., layers) representing the interactions between the system's objects and the related interdependency. Therefore, it may be represented as a set of layers…

Social and Information Networks · Computer Science 2023-09-15 Marianna Milano , Pietro Cinaglia , Pietro Hiram Guzzi , Mario Cannataro

A multilayer network is composed of multiple layers, where different layers have the same set of vertices but represent different types of interactions. Nevertheless, some layers are interdependent or structurally similar in the multilayer…

Social and Information Networks · Computer Science 2021-10-19 Junyao Kuang , Caterina Scoglio

Although social networks have expanded the range of ideas and information accessible to users, they are also criticized for amplifying the polarization of user opinions. Given the inherent complexity of these phenomena, existing approaches…

Social and Information Networks · Computer Science 2025-02-19 Marino Kühne , Panagiotis D. Grontas , Giulia De Pasquale , Giuseppe Belgioioso , Florian Dörfler , John Lygeros

Overlapping communities are key characteristics of the structure and function analysis of complex networks. Shared or overlapping nodes within overlapping communities can form either subcommunities or act as intersections between larger…

Social and Information Networks · Computer Science 2025-12-19 Vesa Kuikka , Kosti Koistinen , Kimmo K Kaski