Using Dual-Network Analyser for extracting communities from Dual Networks

The representation of data and its relationships using networks is prevalent in many research fields such as computational biology, medical informatics and social networks. Recently, complex networks models have been introduced to better capture the insights of the modelled scenarios. Among others, dual networks -based models have been introduced, which consist in mapping information as pair of networks containing the same nodes but different edges. We focus on the use of a novel approach to visualise and analyse dual networks. The method uses two algorithms for community discovery, and it is provided as a Python-based tool with a graphical user interface. The tool is able to load dual networks and to extract both the densest connected subgraph as well as the common modular communities. The latter is obtained by using an adapted implementation of the Louvain algorithm. The proposed algorithm and graphical tool have been tested by using social, biological, and co-authorship networks. Results demonstrate that the proposed approach is efficient and is able to extract meaningful information from dual networks. Finally, as contribution, the proposed graphical user interface can be considered a valuable innovation to the context.

[1]  Riccardo Dondi,et al.  Top-k overlapping densest subgraphs: approximation algorithms and computational complexity , 2021, J. Comb. Optim..

[2]  Charu C. Aggarwal,et al.  A Survey of Algorithms for Dense Subgraph Discovery , 2010, Managing and Mining Graph Data.

[3]  Shawn Gu,et al.  From homogeneous to heterogeneous network alignment via colored graphlets , 2017, Scientific Reports.

[4]  T. Pawson,et al.  Network medicine , 2008, FEBS letters.

[5]  Brad T. Sherman,et al.  The DAVID Gene Functional Classification Tool: a novel biological module-centric algorithm to functionally analyze large gene lists , 2007, Genome Biology.

[6]  Jiawei Han,et al.  Mining coherent dense subgraphs across massive biological networks for functional discovery , 2005, ISMB.

[7]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[8]  Mariano J. Alvarez,et al.  A human B-cell interactome identifies MYB and FOXM1 as master regulators of proliferation in germinal centers , 2010, Molecular systems biology.

[9]  Kostas E. Psannis,et al.  Social networking data analysis tools & challenges , 2016, Future Gener. Comput. Syst..

[10]  Pietro Hiram Guzzi,et al.  M-Finder: Uncovering functionally associated proteins from interactome data integrated with GO annotations , 2013, Proteome Science.

[11]  Mario Cannataro,et al.  DIETOS: A dietary recommender system for chronic diseases monitoring and management , 2018, Comput. Methods Programs Biomed..

[12]  Lucia Maddalena,et al.  Integrating imaging and omics data: A review , 2019, Biomed. Signal Process. Control..

[13]  Damian Szklarczyk,et al.  The STRING database in 2017: quality-controlled protein–protein association networks, made broadly accessible , 2016, Nucleic Acids Res..

[14]  Benjamin Maier,et al.  Netwulf: Interactive visualization of networks in Python , 2019, J. Open Source Softw..

[15]  R. Shamir,et al.  Pathway redundancy and protein essentiality revealed in the Saccharomyces cerevisiae interaction networks , 2007, Molecular systems biology.

[16]  Pietro Hiram Guzzi,et al.  Extracting Dense and Connected Communities in Dual Networks: An Alignment Based Algorithm , 2020, IEEE Access.

[17]  Mario Cannataro,et al.  Data mining and life sciences applications on the grid , 2013, WIREs Data Mining Knowl. Discov..

[18]  Mario Cannataro,et al.  Integrated analysis of microRNAs, transcription factors and target genes expression discloses a specific molecular architecture of hyperdiploid multiple myeloma , 2015, Oncotarget.

[19]  Samir Khuller,et al.  On Finding Dense Subgraphs , 2009, ICALP.

[20]  Riccardo Dondi,et al.  Top-k Connected Overlapping Densest Subgraphs in Dual Networks , 2020, COMPLEX NETWORKS.

[21]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[22]  Srinivasan Parthasarathy,et al.  Community Discovery in Social Networks: Applications, Methods and Emerging Trends , 2011, Social Network Data Analytics.

[23]  Mario Cannataro,et al.  IMPRECO: Distributed prediction of protein complexes , 2010, Future Gener. Comput. Syst..

[24]  J. Jeffry Howbert,et al.  The Maximum Clique Problem , 2007 .

[25]  Jiawei Han,et al.  Detection of Complexes in Biological Networks Through Diversified Dense Subgraph Mining , 2017, J. Comput. Biol..

[26]  Aric Hagberg,et al.  Exploring Network Structure, Dynamics, and Function using NetworkX , 2008 .

[27]  Mario Cannataro,et al.  L-HetNetAligner: A novel algorithm for Local Alignment of Heterogeneous Biological Networks , 2020, Scientific Reports.

[28]  P. Phillips Epistasis — the essential role of gene interactions in the structure and evolution of genetic systems , 2008, Nature Reviews Genetics.

[29]  Mario Cannataro,et al.  Preprocessing of mass spectrometry proteomics data on the grid , 2005, 18th IEEE Symposium on Computer-Based Medical Systems (CBMS'05).

[30]  Hisao Tamaki,et al.  Greedily Finding a Dense Subgraph , 2000, J. Algorithms.

[31]  H. Mewes,et al.  Functional modules by relating protein interaction networks and gene expression. , 2003, Nucleic acids research.

[32]  Johan Håstad,et al.  Clique is hard to approximate within n/sup 1-/spl epsiv// , 1996, Proceedings of 37th Conference on Foundations of Computer Science.

[33]  Igor Jurisica,et al.  Integrated interactions database: tissue-specific view of the human and model organism interactomes , 2015, Nucleic Acids Res..

[34]  John E. Grayson Python and Tkinter Programming , 2000 .