Optimizing Multilayer Networks Through Time-Dependent Decision-Making: A Comparative Study

This research highlights the importance of accurately analyzing real-world multilayer network problems and introduces effective solutions. Whether simulating protein–protein network, transportation network, or a social network, representation and analysis over these networks are crucial. Multilayer networks, that contain added layers, may undergo dynamic transformations over time akin to single-layer networks that experience changes over time. These dynamic networks, that expand and contract, can be optimized by guidance from human operators if the transient changes are known and can be controlled. For the expansion and contraction of networks, this study introduces two distinct algorithms designed to make optimal decisions across dynamic changes of a multilayer network. The main strategy is to minimize the standard deviation across betweenness centrality of the edges in a complex network. The approaches we introduce incorporate diverse constraints into a multilayer weighted network, probing the network’s expansion or contraction under various conditions represented as objective functions. The addition of changing of objective function enhances the model’s adaptability to solve a wide array of problem types. In this way, complex network structures representing real-world problems can be mathematically modeled which makes it easier to make informed decisions.

• Publication year

  2025

• Venue

  Big Data

• Publication date

  2025-07-08

• Fields of study

  Medicine, Computer Science

• Identifiers
  DOI 10.1089/big.2024.0094PMID 40623848
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar, PubMed

• No claims are published for this paper.

• No concepts are published for this paper.

• A survey of mat-heuristics for combinatorial optimisation problems: Variants, trends and opportunities

  2024cited by this paper
• Nonnegative Matrix Factorization in Dimensionality Reduction: A Survey

  2024cited by this paper
• A Data Driven Approach to Forecasting Traffic Speed Classes Using Extreme Gradient Boosting Algorithm and Graph Theory

  2023cited by this paper
• Exploring Delay Propagation Causality in Various Airport Networks with Attention-Weighted Recurrent Graph Convolution Method

  2023cited by this paper
• A Survey on Graph Neural Networks for Time Series: Forecasting, Classification, Imputation, and Anomaly Detection

  2023cited by this paper
• Graph Regularized Nonnegative Matrix Factorization for Community Detection in Attributed Networks

  2023cited by this paper
• Protein‐protein interaction networks as miners of biological discovery

  2022cited by this paper
• A taxonomy of multilayer network design and a survey of transportation and telecommunication applications

  2022cited by this paper
• Graph to sequence learning with attention mechanism for network-wide multi-step-ahead flight delay prediction

  2021cited by this paper
• TCM network pharmacology: A new trend towards combining computational, experimental and clinical approaches.

  2021cited by this paper
• Graph Neural Network for Traffic Forecasting: A Survey

  2021cited by this paper
• Multilayer financial networks and systemic importance: Evidence from China

  2021cited by this paper
• Improved prediction of protein-protein interactions using AlphaFold2

  2021cited by this paper
• A graph regularized generalized matrix factorization model for predicting links in biomedical bipartite networks

  2020cited by this paper
• T* : A Heuristic Search Based Path Planning Algorithm for Temporal Logic Specifications

  2020cited by this paper
• Multilayer networks: aspects, implementations, and application in biomedicine

  2020cited by this paper
• Controlling Graph Dynamics with Reinforcement Learning and Graph Neural Networks

  2020cited by this paper
• Topological Analysis of Synthetic Models for Air Transportation Multilayer Networks

  2020cited by this paper
• Optimal Design And Randomly Topological Coloring Of Dynamic Networks

  2020cited by this paper
• Detecting and testing altered brain connectivity networks with k-partite network topology

  2020cited by this paper
• A survey of community detection methods in multilayer networks

  2020cited by this paper
• Multilevel Feature Representation of FDG-PET Brain Images for Diagnosing Alzheimer's Disease

  2019cited by this paper
• Community Detection in Social Network using Temporal Data

  2019cited by this paper
• Runtime analysis of randomized search heuristics for dynamic graph coloring

  2019cited by this paper
• Community detection in node-attributed social networks: a survey

  2019cited by this paper
• Collaborative Service Placement for Edge Computing in Dense Small Cell Networks

  2019cited by this paper
• A Multi-Feature Diffusion Model: Rumor Blocking in Social Networks

  2019cited by this paper
• Community detection in facebook activity networks and presenting a new multilayer label propagation algorithm for community detection

  2019cited by this paper
• Optimal Bipartite Network Clustering

  2018cited by this paper
• Push–Pull Gradient Methods for Distributed Optimization in Networks

  2018cited by this paper
• Scale-free networks are rare

  2018cited by this paper
• Learning Protein Structure with a Differentiable Simulator

  2018cited by this paper
• Effective traffic-flow assignment strategy on multilayer networks.

  2017cited by this paper
• Community detection, link prediction, and layer interdependence in multilayer networks

  2017cited by this paper
• Classifying Phenotypes Based on the Community Structure of Human Brain Networks

  2017cited by this paper
• A Multilayer perspective for the analysis of urban transportation systems

  2016cited by this paper
• Multilayer Social Networks

  2016cited by this paper
• Multilayer networks: metrics and spectral properties

  2015cited by this paper
• On Temporal Graph Exploration

  2015cited by this paper
• Fast unfolding of communities in large networks

  2008influential reference
• Detecting the overlapping and hierarchical community structure in complex networks

  2008cited by this paper
• Uncovering fuzzy community structure in complex networks.

  2007cited by this paper
• Networks

  2007cited by this paper
• Near linear time algorithm to detect community structures in large-scale networks.

  2007cited by this paper
• Modularity and community detection in bipartite networks.

  2007cited by this paper
• Maps of random walks on complex networks reveal community structure

  2007cited by this paper
• Bipartite network projection and personal recommendation.

  2007cited by this paper
• SCAN: a structural clustering algorithm for networks

  2007cited by this paper
• Mixture models and exploratory analysis in networks

  2006cited by this paper
• Finding community structure in networks using the eigenvectors of matrices.

  2006cited by this paper
• Satellite Networking: Principles and Protocols

  2005cited by this paper
• Broadband Satellite Communications for Internet Access

  2003cited by this paper
• Community structure in social and biological networks

  2001cited by this paper
• Networks

  1995cited by this paper

• No citing papers are available for this paper.