4.7 Article

Towards real-time community detection in large networks

期刊

PHYSICAL REVIEW E
卷 79, 期 6, 页码 -

出版社

AMER PHYSICAL SOC
DOI: 10.1103/PhysRevE.79.066107

关键词

Internet; social networking (online); social sciences computing

向作者/读者索取更多资源

The recent boom of large-scale online social networks (OSNs) both enables and necessitates the use of parallelizable and scalable computational techniques for their analysis. We examine the problem of real-time community detection and a recently proposed linear time-O(m) on a network with m edges-label propagation, or epidemic community detection algorithm. We identify characteristics and drawbacks of the algorithm and extend it by incorporating different heuristics to facilitate reliable and multifunctional real-time community detection. With limited computational resources, we employ the algorithm on OSN data with 1x10(6) nodes and about 58x10(6) directed edges. Experiments and benchmarks reveal that the extended algorithm is not only faster but its community detection accuracy compares favorably over popular modularity-gain optimization algorithms known to suffer from their resolution limits.

作者

我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。

评论

主要评分

4.7
评分不足

次要评分

新颖性
-
重要性
-
科学严谨性
-
评价这篇论文

推荐

Article Biochemical Research Methods

Adversarial generation of gene expression data

Ramon Vinas, Helena Andres-Terre, Pietro Lio, Kevin Bryson

Summary: The study developed a method based on conditional generative adversarial networks to generate realistic transcriptomics data for Escherichia coli and humans. Results showed that the approach performed better in preserving gene expression properties compared to existing simulators, maintaining tissue- and cancer-specific attributes, and exhibiting real gene clusters and ontologies at different scales.

BIOINFORMATICS (2022)

Article Biochemical Research Methods

Unsupervised construction of computational graphs for gene expression data with explicit structural inductive biases

Paul Scherer, Maja Trebacz, Nikola Simidjievski, Ramon Vinas, Zohreh Shams, Helena Andres Terre, Mateja Jamnik, Pietro Lio

Summary: Gene expression data is often high dimensional, noisy, and has a low number of samples, making it challenging for learning algorithms. In this article, a method called Gene Interaction Network Constrained Construction (GINCCo) is proposed to construct computational graph models for gene expression data by incorporating the structure of gene interaction networks. The results of a case study on cancer phenotype prediction tasks show that GINCCo outperforms other models while greatly reducing model complexity.

BIOINFORMATICS (2022)

Article Biology

SAPPHIRE: A stacking-based ensemble learning framework for accurate prediction of thermophilic proteins

Phasit Charoenkwan, Nalini Schaduangrat, Mohammad Ali Moni, Pietro Lio, Balachandran Manavalan, Watshara Shoombuatong

Summary: This study presents a novel computational method, SAPPHIRE, for accurately identifying thermophilic proteins (TPPs) using sequence information. The method combines different feature encodings and machine learning algorithms to train baseline models and extract key information of TPPs. SAPPHIRE outperforms existing methods in terms of predictive performance and achieves higher accuracy and correlation coefficient.

COMPUTERS IN BIOLOGY AND MEDICINE (2022)

Article Biology

NEPTUNE: A novel computational approach for accurate and large-scale identification of tumor homing peptides

Phasit Charoenkwan, Nalini Schaduangrat, Pietro Lio, Mohammad Ali Moni, Balachandran Manavalan, Watshara Shoombuatong

Summary: This study proposes a novel computational approach, NEPTUNE, for the accurate and large-scale identification of Tumor Homing Peptides (THPs) from sequence information. The results demonstrate that NEPTUNE achieves superior performance in THP prediction and improves interpretability using the SHapley additive explanations method.

COMPUTERS IN BIOLOGY AND MEDICINE (2022)

Article Computer Science, Artificial Intelligence

A deep graph neural network architecture for modelling spatio-temporal dynamics in resting-state functional MRI data

Tiago Azevedo, Alexander Campbell, Rafael Romero-Garcia, Luca Passamonti, Richard A. I. Bethlehem, Pietro Lio, Nicola Toschi

Summary: In this paper, a novel deep neural network architecture is proposed that combines graph neural networks and temporal convolutional networks for learning from both the spatial and temporal components of resting-state functional magnetic resonance imaging (rs-fMRI) data. The model is evaluated using samples from the UK Biobank and Human Connectome Project datasets, showing effectiveness and explainability-related features. This approach lays the groundwork for future deep learning architectures focused on the spatio-temporal nature of rs-fMRI data.

MEDICAL IMAGE ANALYSIS (2022)

Article Oncology

Cell graph neural networks enable the precise prediction of patient survival in gastric cancer

Yanan Wang, Yu Guang Wang, Changyuan Hu, Ming Li, Yanan Fan, Nina Otter, Ikuan Sam, Hongquan Gou, Yiqun Hu, Terry Kwok, John Zalcberg, Alex Boussioutas, Roger J. Daly, Guido Montufar, Pietro Lio, Dakang Xu, Geoffrey I. Webb, Jiangning Song

Summary: This study proposes an AI-powered digital staging system that analyzes spatial patterns in the tumor microenvironment to accurately predict survival rates and staging of gastric cancer patients. The results show outstanding model performance and significant improvement over traditional staging systems.

NPJ PRECISION ONCOLOGY (2022)

Article Biochemical Research Methods

Modular Multi-Source Prediction of Drug Side-Effects With DruGNN

Pietro Bongini, Franco Scarselli, Monica Bianchini, Giovanna Maria Dimitri, Niccolo Pancino, Pietro Lio

Summary: Drug side-effects have a significant impact on public health, care system costs, and drug discovery processes. Predicting the probability of side-effects before their occurrence is crucial to reduce this impact, especially in drug discovery. By integrating heterogeneous data into a graph dataset, this study successfully utilizes Graph Neural Networks (GNNs) to predict drug side-effects, showing promising results. The experimental results highlight the significance of utilizing relationships between data entities and suggest potential future developments in this field.

IEEE-ACM TRANSACTIONS ON COMPUTATIONAL BIOLOGY AND BIOINFORMATICS (2023)

Article Engineering, Multidisciplinary

Energy-Efficient and Fair IoT Data Distribution in Decentralised Federated Learning

Jianxin Zhao, Yanhao Feng, Xinyu Chang, Peng Xu, Shilin Li, Chi Harold Liu, Wenke Yu, Jian Tang, Jon Crowcroft

Summary: Recently, there has been a growing interest in the sixth generation network, which aims to support a wider range of applications with higher capacity and greater coverage than existing 5G connections. One promising application is Decentralised Federated Learning, which preserves privacy in machine learning and relies on peer-to-peer mobile connections among devices. However, the heterogeneity of data and devices, as well as the dynamic nature of mobile networks, pose challenges to the performance of federated learning. In this paper, the authors propose a data redistribution phase to balance data distribution on participating devices, improving system performance in the training phase. They model the problem as a bargaining game and propose centralised and decentralised algorithms to solve it, with the latter being more energy efficient. The proposed system is evaluated through simulations and DNN training tasks on large scale FEMNIST-based datasets.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2023)

Article Computer Science, Information Systems

Perspectives on Negative Research Results in Pervasive Computing

Ella Peltonen, Nitinder Mohan, Peter Zdankin, Tanya Shreedhar, Tri Nguyen, Suzan Bayhan, Jon Crowcroft, Jussi Kangasharju, Daniela Nicklas

Summary: Not every research effort yields positive results. Trying new approaches can sometimes surpass state-of-the-art, but there are instances when hypotheses are unproven, improvements are insignificant, or systems fail due to design errors in previous works. In pervasive computing, errors can arise from various sources such as hardware, communication channels, and software environments. However, failure does not equate to lack of progress. It is crucial to establish platforms for sharing insights, experiences, and lessons learned to prevent repetition of the same mistakes in pervasive computing research. Moreover, problems can serve as indicators for discovering new research challenges. This article presents a comprehensive discussion on perspectives regarding the publication of negative results, valuable failures, and lessons learned in pervasive computing, drawing on the collective input from the First International Workshop on Negative Results in Pervasive Computing (PerFail 2022) co-located with the 20th International Conference on Pervasive Computing and Communications (PerCom 2022).

IEEE PERVASIVE COMPUTING (2023)

Article Computer Science, Information Systems

RAFT Consensus Reliability in Wireless Networks: Probabilistic Analysis

Yuetai Li, Yixuan Fan, Lei Zhang, Jon Crowcroft

Summary: The centralized system becomes less efficient, secure, and resilient as the network size and heterogeneity increase. Distributed consensus mechanisms characterized by decentralization, autonomy, parallelism, and fault-tolerance can meet the increasing demands of safety and security. This article establishes a Node and Link probabilistic failure model for the RAFT protocol and proposes reliability performance indicators for quick deployment. The impact of failures in a distributed consensus network is evaluated.

IEEE INTERNET OF THINGS JOURNAL (2023)

Article Computer Science, Information Systems

SafetyMed: A Novel IoMT Intrusion Detection System Using CNN-LSTM Hybridization

Nuruzzaman Faruqui, Mohammad Abu Yousuf, Md Whaiduzzaman, A. K. M. Azad, Salem A. Alyami, Pietro Lio, Muhammad Ashad Kabir, Mohammad Ali Moni

Summary: The Internet of Medical Things (IoMT) has become an attractive target for cybercriminals due to its market value and rapid growth. However, IoMT devices have limited computational capabilities, making them vulnerable to cyber-attacks. To address this, a novel Intrusion Detection System (IDS) called SafetyMed is proposed, which combines Convolutional Neural Networks (CNN) and Long Short-Term Memory (LSTM) networks to defend against intrusion from sequential and grid data. SafetyMed has shown high detection rates and accuracy, making it a potential game-changer in vulnerable sectors like the medical industry.

ELECTRONICS (2023)

Article Health Care Sciences & Services

Adverse Effects of COVID-19 Vaccination: Machine Learning and Statistical Approach to Identify and Classify Incidences of Morbidity and Postvaccination Reactogenicity

Md. Martuza Ahamad, Sakifa Aktar, Md. Jamal Uddin, Md. Rashed-Al-Mahfuz, A. K. M. Azad, Shahadat Uddin, Salem A. Alyami, Iqbal H. Sarker, Asaduzzaman Khan, Pietro Lio, Julian M. W. Quinn, Mohammad Ali Moni

Summary: Good vaccine safety and reliability are crucial for countering infectious diseases effectively. This study aims to reduce adverse reactions to COVID-19 vaccines by identifying common factors through patient data analysis and classification. Patient medical histories and postvaccination effects were examined, and statistical and machine learning approaches were used. The analysis revealed that prior illnesses, hospital admissions, and SARS-CoV-2 reinfection were significantly associated with poor patient reactions.

HEALTHCARE (2023)

Article Engineering, Electrical & Electronic

Parallel and Memory-Efficient Distributed Edge Learning in B5G IoT Networks

Jianxin Zhao, Pierre Vandenhove, Peng Xu, Hao Tao, Liang Wang, Chi Harold Liu, Jon Crowcroft

Summary: In this paper, a parallel training method is proposed using operators as scheduling units, and a pebble-game-based memory-efficient optimization in training is discussed. Experiments show the flexibility and good performance of the proposed method.

IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING (2023)

Proceedings Paper Acoustics

ROBUST AND EFFICIENT UNCERTAINTY AWARE BIOSIGNAL CLASSIFICATION VIA EARLY EXIT ENSEMBLES

Alexander Campbell, Lorena Qendro, Pietro Lio, Cecilia Mascolo

Summary: This article proposes an approach for estimating predictive uncertainty using early exit ensembles. Empirical evaluation shows that this method performs well in terms of accuracy and uncertainty metrics, while also providing significant computational speed-up and memory reduction compared to single model baselines.

2022 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP) (2022)

Review Biology

EMPIRICAL COMPARISON AND ANALYSIS OF MACHINE LEARNING-BASED PREDICTORS FOR PREDICTING AND ANALYZING OF THERMOPHILIC PROTEINS

Phasit Charoenkwan, Nalini Schaduangrat, Md Mehedi Hasan, Mohammad Ali Moni, Pietro Lio, Watshara Shoombuatong

Summary: This article comprehensively investigates 14 state-of-the-art TPP predictors and summarizes their characteristics and advantages and disadvantages. Through comparative analysis, it provides future perspectives for the development of more accurate and efficient TPP predictors.

EXCLI JOURNAL (2022)

暂无数据