Interdependent Networks: A Data Science Perspective

Summary Traditionally, networks have been studied in an independent fashion. With the emergence of novel smart city technologies, coupling among networks has been strengthened. To capture the ever-increasing coupling, we explain the notion of interdependent networks, i.e., multi-layered networks with shared decision-making entities, and shared sensing infrastructures with interdisciplinary applications. The main challenge is how to develop data analytics solutions that are capable of enabling interdependent decision making. One of the emerging solutions is agent-based distributed decision making among heterogeneous agents and entities when their decisions are affected by multiple networks. We first provide a big picture of real-world interdependent networks in the context of smart city infrastructures. We then provide an outline of potential challenges and solutions from a data science perspective. We discuss potential hindrances to ensure reliable communication among intelligent agents from different networks. We explore future research directions at the intersection of network science and data science.

[1]  Joseph Fiksel,et al.  Dynamic evolution in societal networks , 1980 .

[2]  S. Ruutu,et al.  Prospects of modelling societal transitions : position paper of an emerging community , 2015 .

[3]  Panos M. Pardalos,et al.  Quantification of network structural dissimilarities , 2017, Nature Communications.

[4]  Marco Gillies,et al.  Introduction to the Special Issue on Human-Centered Machine Learning , 2018, ACM Trans. Interact. Intell. Syst..

[5]  Vassilis Kekatos,et al.  Optimal Scheduling of Water Distribution Systems , 2018, IEEE Transactions on Control of Network Systems.

[6]  C. Segrin,et al.  Psychological and physical distress are interdependent in breast cancer survivors and their partners , 2014, Psychology, health & medicine.

[7]  Jukka-Pekka Onnela,et al.  Community Structure in Time-Dependent, Multiscale, and Multiplex Networks , 2009, Science.

[8]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[9]  Goutam Saha,et al.  Blockchain‐based security aspects in heterogeneous Internet‐of‐Things networks: A survey , 2019, Trans. Emerg. Telecommun. Technol..

[10]  F. Kahrl,et al.  China's water-energy nexus , 2008 .

[11]  Iuon-Chang Lin,et al.  A Survey of Blockchain Security Issues and Challenges , 2017, Int. J. Netw. Secur..

[12]  Mahmoud-Reza Haghifam,et al.  Load management using multi-agent systems in smart distribution network , 2013, 2013 IEEE Power & Energy Society General Meeting.

[13]  A. Arenas,et al.  Multiplex social ecological network analysis reveals how social changes affect community robustness more than resource depletion , 2016, Proceedings of the National Academy of Sciences.

[14]  Karlheinz Friedrich,et al.  CD147 (EMMPRIN) controls malignant properties of breast cancer cells by interdependent signaling of Wnt and JAK/STAT pathways , 2018, Molecular and Cellular Biochemistry.

[15]  Bwalya Kelvin Joseph Blockchain for Open Data – Exploring Conceptual Underpinnings and Practice , 2019 .

[16]  Aravind Srinivasan,et al.  Modelling disease outbreaks in realistic urban social networks , 2004, Nature.

[17]  Tamara Munzner,et al.  Detangler: Visual Analytics for Multiplex Networks , 2015, Comput. Graph. Forum.

[18]  M. Hadi Amini,et al.  A Multi-layer Physic-based Model for Electric Vehicle Energy Demand Estimation in Interdependent Transportation Networks and Power Systems , 2019, Optimization in Large Scale Problems.

[19]  Xingru Chen,et al.  Leveraging statistical physics to improve understanding of cooperation in multiplex networks , 2017, New journal of physics.

[20]  M. Hadi Amini,et al.  A Panorama of Interdependent Power Systems and Electrified Transportation Networks , 2018, Studies in Systems, Decision and Control.

[21]  Daqing Li,et al.  From a single network to a network of networks , 2014 .

[22]  Terry Badger,et al.  Interdependent anxiety and psychological distress in women with breast cancer and their partners , 2007, Psycho-oncology.

[23]  João P. S. Catalão,et al.  A Decentralized Electricity Market Scheme Enabling Demand Response Deployment , 2018, IEEE Transactions on Power Systems.

[24]  S. Flazi,et al.  A review of the water-energy nexus , 2016 .

[25]  Mark O. Riedl Human-Centered Artificial Intelligence and Machine Learning , 2019, Human Behavior and Emerging Technologies.

[26]  Nicolas Courtois,et al.  On Subversive Miner Strategies and Block Withholding Attack in Bitcoin Digital Currency , 2014, ArXiv.

[27]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[28]  Pierluigi Siano,et al.  A Survey and Evaluation of the Potentials of Distributed Ledger Technology for Peer-to-Peer Transactive Energy Exchanges in Local Energy Markets , 2019, IEEE Systems Journal.

[29]  D. Newth,et al.  Optimizing complex networks for resilience against cascading failure , 2007 .

[30]  Clayton J. Hutto,et al.  Developing a Research Agenda for Human-Centered Data Science , 2016, CSCW Companion.

[31]  Nicu Sebe,et al.  Human-centered computing: a multimedia perspective , 2006, MM '06.

[32]  Jiming Chen,et al.  A Survey on Demand Response in Smart Grids: Mathematical Models and Approaches , 2015, IEEE Transactions on Industrial Informatics.

[33]  Ginestra Bianconi,et al.  Entropy measures for networks: toward an information theory of complex topologies. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Yingjie Tian,et al.  A Comprehensive Survey of Clustering Algorithms , 2015, Annals of Data Science.

[35]  Vassilis Kekatos,et al.  Natural Gas Flow Equations: Uniqueness and an MI-SOCP Solver , 2018, 2019 American Control Conference (ACC).

[36]  Melanie Swan,et al.  Blockchain: Blueprint for a New Economy , 2015 .

[37]  Rushed Kanawati,et al.  Multiplex Network Mining: A Brief Survey , 2015, IEEE Intell. Informatics Bull..

[38]  Soummya Kar,et al.  Distributed Holistic Framework for Smart City Infrastructures: Tale of Interdependent Electrified Transportation Network and Power Grid , 2019, IEEE Access.

[39]  Pierluigi Siano,et al.  Sustainable Smart Cities Through the Lens of Complex Interdependent Infrastructures: Panorama and State-of-the-art , 2018, Studies in Systems, Decision and Control.

[40]  Miadreza Shafie-Khah,et al.  Demand Response in Future Power Networks: Panorama and State-of-the-art , 2018, Studies in Systems, Decision and Control.

[41]  Huiru Zheng,et al.  Integrating Omics Data With a Multiplex Network-Based Approach for the Identification of Cancer Subtypes , 2016, IEEE Transactions on NanoBioscience.

[42]  Panos M. Pardalos,et al.  Smart City Networks , 2017 .

[43]  Emin Gün Sirer,et al.  Majority Is Not Enough: Bitcoin Mining Is Vulnerable , 2013, Financial Cryptography.

[44]  Yue Yang,et al.  Complex network-based time series analysis , 2008 .

[45]  Farrokh Aminifar,et al.  Toward a Consensus on the Definition and Taxonomy of Power System Resilience , 2018, IEEE Access.

[46]  Hans Weigand,et al.  The Development of Smart Contracts for Heterogeneous Blockchains , 2018, I-ESA.

[47]  M. Hadi Amini,et al.  Optimal Operation of Interdependent Power Systems and Electrified Transportation Networks , 2017, ArXiv.

[48]  Jack D Bui,et al.  Cancer immunosurveillance, immunoediting and inflammation: independent or interdependent processes? , 2007, Current opinion in immunology.

[49]  Davor Svetinovic,et al.  Security and Privacy in Decentralized Energy Trading Through Multi-Signatures, Blockchain and Anonymous Messaging Streams , 2018, IEEE Transactions on Dependable and Secure Computing.

[50]  M. Hadi Amini,et al.  Decomposition Methods for Distributed Optimal Power Flow: Panorama and Case Studies of the DC Model , 2018 .

[51]  B. Laird,et al.  Are cancer pain and depression interdependent? A systematic review , 2009, Psycho-oncology.

[52]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

[53]  Marija D. Ilic,et al.  Smart residential energy scheduling utilizing two stage Mixed Integer Linear Programming , 2015, 2015 North American Power Symposium (NAPS).

[54]  Panos M. Pardalos,et al.  Assessing diversity in multiplex networks , 2018, Scientific Reports.

[55]  M. Hadi Amini,et al.  Simultaneous allocation of electric vehicles’ parking lots and distributed renewable resources in smart power distribution networks , 2017 .