• Corpus ID: 9281429

Combinatorial Analysis of Multiple Networks

  title={Combinatorial Analysis of Multiple Networks},
  author={Matteo Magnani and Barbora Micenkov{\'a} and Luca Rossi},
The study of complex networks has been historically based on simple graph data models representing relationships between individuals. However, often reality cannot be accurately captured by a flat graph model. This has led to the development of multi-layer networks. These models have the potential of becoming the reference tools in network data analysis, but require the parallel development of specific analysis methods explicitly exploiting the information hidden in-between the layers and the… 

Figures and Tables from this paper

Multidimensional networks A novel node centrality metric based on common neighborhood

The problem of characterizing multidimensional networks, using a qualitative aspect of the node neighborhood, has been studied, through the new defined node centrality measure, Stability, to describe the connectivity of nodes that incorporates across-dimension topological features in order to identify the relevant dimensions.

Modularity in complex multilayer networks with multiple aspects: a static perspective

This work naturally derive the multilayer modularity—a widely adopted objective function of community detection in networks—from a static perspective to evaluate the quality of the communities detected in multilayers networks.

Missing Data in Multiplex Networks: A Preliminary Study

The main reasons for missingness in multiple-network systems are discussed, then the relation between various types of missing information and their effect on network properties are explored.

An Efficient Method for Link Prediction in Complex Multiplex Networks

  • Shikhar SharmaAnurag Singh
  • Computer Science
    2015 11th International Conference on Signal-Image Technology & Internet-Based Systems (SITIS)
  • 2015
This work presents an approach for link Prediction on Multiplex Networks where the associations are learned from the multiple layer of networks for link prediction purposes.

Social Network Dynamics

This thesis aims to discuss data-driven methodologies specifically tailored to approach social network issues in semantic enriched scenarios and both static and dynamic analytical processes will be introduced and tested on real world data.

On multidimensional network measures

This short paper presents a unified model and a set of measures recently developed to represent and analyze network data with multiple types of edges.

Hiding in Multilayer Networks

This paper considers an “evader” who strategically chooses which connections to form in a multilayer network in order to obtain a low centrality-based ranking—thereby reducing the chance of being highlighted as a key figure in the network—while ensuring that she remains connected to a certain group of people.

An efficient method for link prediction in weighted multiplex networks

This work successfully proposes an algorithm for Weight Prediction using Link similarity measures on multiplex networks that has a far low error rate and outperforms them concerning the metric performance NRMSE.

Analysing Motifs in Multilayer Networks

It is found that multilayer motifs in social networks are more homogeneous across layers, indicating that different types of social relationships are reinforcing each other, while those in the transportation network are more complementary across layers.

Multilayer networks

This chapter shows how interconnected multilayer topology describes such networks more accurately than edge coloring does and introduces the tensor formalism used to construct them.



Foundations of Multidimensional Network Analysis

This paper develops a solid repertoire of basic concepts and analytical measures, which takes into account the general structure of multidimensional networks, and tests the validity and the meaningfulness of the measures introduced, that are able to extract important, nonrandom information about complex phenomena.

Community Structure in Time-Dependent, Multiscale, and Multiplex Networks

A generalized framework of network quality functions was developed that allowed us to study the community structure of arbitrary multislice networks, which are combinations of individual networks coupled through links that connect each node in one network slice to itself in other slices.

Community detection in graphs

Pareto Distance for Multi-layer Network Analysis

A new concept of geodesic distance that includes heterogeneous networks and connections with very limited assumptions regarding the strength of the connections is defined by exploiting the concept of Pareto efficiency to define a simple and at the same time powerful measure.

Multirelational organization of large-scale social networks in an online world

This work presents the first empirical large-scale verification of the long-standing structural balance theory, by focusing on the specific multiplex network of friendship and enmity relations, and explores how the interdependence of different network types determines the organization of the social system.

Shortest Path Discovery in the Multi-layered Social Network

Two separate algorithms for evaluation of shortest paths in the multi-layered social network are proposed in the paper and experimental studies carried out on the DBLP database are presented.

Community Mining from Multi-relational Networks

This paper systematically analyzes the problem of mining hidden communities on heterogeneous social networks and proposes a new method for learning an optimal linear combination of these relations which can best meet the user's expectation.

LinkClus: efficient clustering via heterogeneous semantic links

This paper takes advantage of the power law distribution of links, and develops a hierarchical structure called SimTree to represent similarities in multi-granularity manner, to compute similarities between objects by avoiding pairwise similarity computations through merging computations that go through the same branches in the SimTree.

Social Network Analysis: Methods and Applications

This paper presents mathematical representation of social networks in the social and behavioral sciences through the lens of dyadic and triadic interaction models, which provide insights into the structure and dynamics of relationships between actors and groups.

Relational learning via latent social dimensions

This work proposes to extract latent social dimensions based on network information, and then utilize them as features for discriminative learning, and outperforms representative relational learning methods based on collective inference, especially when few labeled data are available.