English
Related papers

Related papers: Comparative Evaluation of Bipartite, Node-Link, an…

200 papers

Graph representations have increasingly grown in popularity during the last years. Existing representation learning approaches explicitly encode network structure. Despite their good performance in downstream processes (e.g., node…

Machine Learning · Computer Science 2018-05-08 Saba A. Al-Sayouri , Ekta Gujral , Danai Koutra , Evangelos E. Papalexakis , Sarah S. Lam

We examine two fundamental tasks associated with graph representation learning: link prediction and semi-supervised node classification. We present a novel autoencoder architecture capable of learning a joint representation of both local…

Machine Learning · Computer Science 2019-03-12 Phi Vu Tran

Dynamic networks reflect temporal changes occurring to the graph's structure and are used to model a wide variety of problems in many application fields. We investigate the design space of dynamic graph visualization along two major…

Human-Computer Interaction · Computer Science 2022-09-07 Velitchko Filipov , Alessio Arleo , Markus Bögl , Silvia Miksch

Many real-world complex networks are best modeled as bipartite (or 2-mode) graphs, where nodes are divided into two sets with links connecting one side to the other. However, there is currently a lack of methods to analyze properly such…

Social and Information Networks · Computer Science 2011-10-28 Oussama Allali , Lionel Tabourier , Clémence Magnien , Matthieu Latapy

The topological (or graph) structures of real-world networks are known to be predictive of multiple dynamic properties of the networks. Conventionally, a graph structure is represented using an adjacency matrix or a set of hand-crafted…

Social and Information Networks · Computer Science 2016-10-21 Cheng Li , Xiaoxiao Guo , Qiaozhu Mei

We report results from an experiment on ranking visual markers and node positioning techniques for network visualizations. Inspired by prior ranking studies, we rethink the ranking when the dataset size increases and when the markers are…

Graphics · Computer Science 2017-11-15 Guohao Zhang , Alexander P. Auchus , Peter Kochunov , Niklas Elmqvist , Jian Chen

Neural networks excel across a wide range of tasks, yet remain black boxes. In particular, how their internal representations are shaped by the complexity of the input data and the problems they solve remains obscure. In this work, we…

Machine Learning · Computer Science 2026-05-12 Robert Jankowski , Filippo Radicchi , M. Ángeles Serrano , Marián Boguñá , Santo Fortunato

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

With the widespread use of information technologies, information networks are becoming increasingly popular to capture complex relationships across various disciplines, such as social networks, citation networks, telecommunication networks,…

Social and Information Networks · Computer Science 2018-07-20 Daokun Zhang , Jie Yin , Xingquan Zhu , Chengqi Zhang

Community structure exists in many real-world networks and has been reported being related to several functional properties of the networks. The conventional approach was partitioning nodes into communities, while some recent studies start…

Physics and Society · Physics 2011-08-15 Youngdo Kim , Hawoong Jeong

Within the last fifteen years, network theory has been successfully applied both to natural sciences and to socioeconomic disciplines. In particular, bipartite networks have been recognized to provide a particularly insightful…

Physics and Society · Physics 2015-12-07 Fabio Saracco , Riccardo Di Clemente , Andrea Gabrielli , Tiziano Squartini

A variety of real-world systems can be modeled as bipartite networks. One of the most powerful and simple link prediction methods is Linear-Graph Autoencoder(LGAE) which has promising performance on challenging tasks such as link prediction…

Social and Information Networks · Computer Science 2020-03-20 Jungwoon Shin

Relational information between different types of entities is often modelled by a multilayer network (MLN) -- a network with subnetworks represented by layers. The layers of an MLN can be arranged in different ways in a visual…

Graphs are often used to model relationships between entities. The identification and visualization of clusters in graphs enable insight discovery in many application areas, such as life sciences and social sciences. Force-directed graph…

Human-Computer Interaction · Computer Science 2024-08-22 Nora Al-Naami , Nicolas Médoc , Matteo Magnani , Mohammad Ghoniem

Network classification aims to group networks (or graphs) into distinct categories based on their structure. We study the connection between classification of a network and of its constituent nodes, and whether nodes from networks in…

Social and Information Networks · Computer Science 2022-08-04 Saray Shai , Isaac Jacobs , Peter J. Mucha

Specific choices about how to represent complex networks can have a substantial effect on the execution time required for the respective construction and analysis of those structures. In this work we report a comparison of the effects of…

Computational Physics · Physics 2015-05-19 Carlos A. Ruggiero , Odemir M. Bruno , Gonzalo Travieso , Luciano da Fontoura Costa

We define and study the link prediction problem in bipartite networks, specializing general link prediction algorithms to the bipartite case. In a graph, a link prediction function of two vertices denotes the similarity or proximity of the…

Machine Learning · Computer Science 2010-07-27 Jérôme Kunegis , Ernesto W. De Luca , Sahin Albayrak

The widespread relevance of complex networks is a valuable tool in the analysis of a broad range of systems. There is a demand for tools which enable the extraction of meaningful information and allow the comparison between different…

Physics and Society · Physics 2011-03-30 Kathryn Cooper , Mauricio Barahona

Despite the abundance of bipartite networked systems, their organizing principles are less studied, compared to unipartite networks. Bipartite networks are often analyzed after projecting them onto one of the two sets of nodes. As a result…

Physics and Society · Physics 2017-03-10 Maksim Kitsak , Fragkiskos Papadopoulos , Dmitri Krioukov

Learning distributed node representations in networks has been attracting increasing attention recently due to its effectiveness in a variety of applications. Existing approaches usually study networks with a single type of proximity…

Social and Information Networks · Computer Science 2017-09-21 Meng Qu , Jian Tang , Jingbo Shang , Xiang Ren , Ming Zhang , Jiawei Han