☆ 4.6 Article

Relatively important nodes mining algorithm based on community detection and biased random walk with restart

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Related references

Note: Only part of the references are listed.

Article Computer Science, Artificial Intelligence

A Survey of Community Detection Approaches: From Statistical Modeling to Deep Learning

Di Jin et al.

Summary: Community detection is a fundamental task in network analysis, aiming to partition a network into sub-structures to reveal their latent functions. Traditional approaches utilize probabilistic graphical models, while new approaches use deep learning to convert networked data into low dimensional representation. There is a lack of understanding of the theoretical and methodological underpinnings of community detection, which is critical for the future development of network analysis.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2023)

Add to Collection

Article Physics, Multidisciplinary

Local community detection based on higher-order structure and edge information

Ronghua Shang et al.

Summary: This paper proposes a local community detection algorithm based on higher-order structure and edge information, selecting the first node joining the community and extending the community using new motif-based methods. It defines a new motif-based community central node and utilizes edge information to mine membership strength for more complete local community members. This method achieves better results compared to state-of-the-art algorithms on networks with different parameters and real networks.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Add to Collection

Article Chemistry, Multidisciplinary

DDMF: A Method for Mining Relatively Important Nodes Based on Distance Distribution and Multi-Index Fusion

Na Zhao et al.

Summary: This paper proposes a relatively important node mining method (DDMF) based on distance distribution and multi-index fusion. By generating distance distribution of each node, fusing multiple indicators, calculating weights using entropy weight method, and calculating relative importance scores, relatively important nodes can be mined. Experimental results demonstrate that the DDMF method outperforms other algorithms in precision, recall, and AUC value.

APPLIED SCIENCES-BASEL (2022)

Add to Collection

Article Physics, Multidisciplinary

Impact of macroeconomic variables on the topological structure of the Brazilian stock market: A complex network approach

Lucca Siebra de Pontes et al.

Summary: This study analyzes the relationship between the Brazilian stock market, macroeconomic variables, and complex networks. The results suggest that macroeconomic variables have an impact on the network structure, and they can be used as tools for investors and financial analysts to detect risk and volatility.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Add to Collection

Article Physics, Multidisciplinary

Multiple Order Local Information model for link prediction in complex networks

Jiating Yu et al.

Summary: Link prediction is a classical problem in the field of complex networks, which is of great significance for understanding the evolution and dynamic development mechanisms of networks. This study proposes a novel method called MOLI, which utilizes local information from neighbors at different distances and defines a local network diffusion process via random walks on the graph, achieving better utilization of network information. The results show that MOLI outperforms other widely used link prediction methods on different types of networks.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Add to Collection

Article Physics, Multidisciplinary

Overlapping community detection in networks based on Neutrosophic theory

Maryam Gholami et al.

Summary: This paper proposes a new overlapping community detection algorithm based on neutrosophic set theory, which handles uncertainty from the imprecise definition of communities by dealing with boundary and outlier nodes.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2022)

Add to Collection

Article Computer Science, Information Systems

The Whole Is Greater than the Sum of the Parts: A Multilayer Approach on Criminal Networks

Annamaria Ficara et al.

Summary: This study applies multilayer network analysis to investigate the structure and activities of a criminal organization. The findings show the importance of considering multiple layers together in order to obtain a comprehensive understanding of the organization, highlighting the significance of the multilayer approach.

FUTURE INTERNET (2022)

Add to Collection

Article Physics, Multidisciplinary

A three-stage algorithm for local community detection based on the high node importance ranking in social networks

Saeid Aghaalizadeh et al.

Summary: Community detection aims to uncover community structures in complex networks, with existing local methods focusing on efficiency in large-scale networks but suffering from drawbacks like low accuracy and instability. A novel local community detection based on high importance nodes Ranking (LCDR) is proposed to address these issues, showing significant improvements in accuracy and modularity with near-linear time complexity.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

An improved limited random walk approach for identification of overlapping communities in complex networks

Sondos Bahadori et al.

Summary: This study introduces a random walk method to detect overlapping community structures in complex networks. By calculating the transferability of agents using the Markov transition matrix, probabilities are used as feature sets for node identification, enabling the identification of overlapping nodes.

APPLIED INTELLIGENCE (2021)

Add to Collection

Article Mathematics, Interdisciplinary Applications

A new link prediction in multiplex networks using topologically biased random walks

Elahe Nasiri et al.

Summary: This paper aims to propose a method for link prediction in multiplex networks, called Multiplex Local Random Walk (MLRW). Experimental studies show that the multiplex biased local random walk method outperforms current link prediction methods in terms of accuracy.

CHAOS SOLITONS & FRACTALS (2021)

Add to Collection

Article Mechanics

Evolving efficiency and robustness of the international oil trade network

Wen-Jie Xie et al.

Summary: Oil plays a vital role in the global economy, and the efficiency of oil resource allocation increases with the complexity of international oil trade networks. Identifying critical economies and trade relationships is crucial for strategic significance in the real market.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2021)

Add to Collection

Article Physics, Multidisciplinary

Robust analysis of cascading failures in complex networks

Yipeng Wu et al.

Summary: This study focuses on the cascading failure robustness of complex networks, using a new discrete dynamic system-based propagation model and proposing multiple robustness indexes. Numerical experiments confirmed the feasibility and effectiveness of these indicators in reflecting cascading robustness.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2021)

Add to Collection

Article Physics, Multidisciplinary

Characterizing cycle structure in complex networks

Tianlong Fan et al.

Summary: The paper introduces the concepts of the cycle number matrix and cycle ratio, which prove to be more effective in evaluating node importance compared to traditional indices through experiments. The cycle ratio outperforms other benchmarks in terms of network connectivity, synchronization, and maximizing the reach of spreading.

COMMUNICATIONS PHYSICS (2021)

Add to Collection

Review Multidisciplinary Sciences

Progresses and challenges in link prediction

Tao Zhou

Summary: This review discusses the significance of link prediction in network science, summarizes various approaches and evaluation metrics, and highlights the challenges for future research in this field.

ISCIENCE (2021)

Add to Collection

Article Physics, Multidisciplinary

Biased random walk with restart for link prediction with graph embedding method

Yinzuo Zhou et al.

Summary: In this paper, a refined random walk approach incorporating graph embedding method is proposed to provide biased transferring probabilities and exploit topological properties for link prediction in complex networks. The method outperforms commonly used indexes in terms of prediction accuracy.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2021)

Add to Collection

Article Multidisciplinary Sciences

Hunting for vital nodes in complex networks using local information

Zhihao Dong et al.

Summary: The paper proposes a localized strategy to identify vital nodes without global knowledge of the network. Experimental results show that the average degree of the identified node set is 3-8 times higher than that of the full node set, and higher-degree nodes take larger proportions in the degree distribution of the identified vital node set.

SCIENTIFIC REPORTS (2021)

Add to Collection

Article Automation & Control Systems

Presentation a Trust Walker for rating prediction in recommender system with Biased Random Walk: Effects of H-index centrality, similarity in items and friends

Saman Forouzandeh et al.

Summary: This study introduces a trust-based recommender system that addresses the challenges of predicting scores for items not rated by users, using Trust Walker and random walk algorithms, and further improves prediction accuracy and efficiency by incorporating the Biased Random Walk algorithm.

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE (2021)

Add to Collection

Article Computer Science, Artificial Intelligence

Subgraph Networks With Application to Structural Feature Space Expansion

Qi Xuan et al.

Summary: This article introduces the concept of subgraph networks (SGN) and applies it to network models. Algorithms are designed to construct 1st-order and 2nd-order SGNs, which can easily be extended to build higher-order ones. These SGNs are used to expand the structural feature space of the underlying network, beneficial for network classification.

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2021)

Add to Collection

Article Multidisciplinary Sciences

Criminal networks analysis in missing data scenarios through graph distances

Annamaria Ficara et al.

Summary: Through analyzing real criminal networks, this study found that even with incomplete data (such as removing 10% of edges), the overall understanding of the criminal networks remains high; however, removing a small fraction of suspects not investigated (like removing 2% of nodes) may lead to significant misinterpretation of the overall network.

PLOS ONE (2021)

Add to Collection

Article Automation & Control Systems

A Novel Local Community Detection Method Using Evolutionary Computation

Chao Lyu et al.

Summary: Local community detection is a significant branch of community detection problems, playing an important role in analyzing complex networks. This article proposes an evolutionary computation-based algorithm ELCD, which detects local communities in complex networks by utilizing entire information, showing superior performance compared to other methods.

IEEE TRANSACTIONS ON CYBERNETICS (2021)

Add to Collection

Article Engineering, Multidisciplinary

Effective Model Integration Algorithm for Improving Link and Sign Prediction in Complex Networks

Chuang Liu et al.

Summary: The study introduces an effective model integration algorithm for link and sign prediction in complex networks. Experiment results show that the proposed model achieves state-of-the-art or competitive performance for both link and sign prediction, and using low-dimensional network embedding can also generate high prediction performance.

IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING (2021)

Add to Collection

Article Mathematics, Applied

Measuring similarity in co-occurrence data using ego-networks

Xiaomeng Wang et al.

CHAOS (2020)

Add to Collection

Article Computer Science, Artificial Intelligence

Community detection in complex networks with an ambiguous structure using central node based link prediction

Hao Jiang et al.

KNOWLEDGE-BASED SYSTEMS (2020)

Add to Collection

Article Immunology

Reconstruction of Transmission Pairs for Novel Coronavirus Disease 2019 (COVID-19) in Mainland China: Estimation of Superspreading Events, Serial Interval, and Hazard of Infection

Xiao-Ke Xu et al.

CLINICAL INFECTIOUS DISEASES (2020)

Add to Collection

Article Multidisciplinary Sciences

Disrupting resilient criminal networks through data analysis: The case of Sicilian Mafia

Lucia Cavallaro et al.

PLOS ONE (2020)

Add to Collection

Article Computer Science, Information Systems

Addressing time bias in bipartite graph ranking for important node identification

Hao Liao et al.

INFORMATION SCIENCES (2020)

Add to Collection

Article Physics, Multidisciplinary

Exploring node importance evolution of weighted complex networks in urban rail transit

Yangyang Meng et al.

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS (2020)

Add to Collection

Article Computer Science, Information Systems

Community detection in large-scale social networks: state-of-the-art and future directions

Mehdi Azaouzi et al.

SOCIAL NETWORK ANALYSIS AND MINING (2019)

Add to Collection

Article Mathematics, Interdisciplinary Applications

A new centrality measure based on the negative and positive effects of clustering coefficient for identifying influential spreaders in complex networks

Kamal Berahmand et al.

CHAOS SOLITONS & FRACTALS (2018)

Add to Collection

Article Computer Science, Artificial Intelligence

Community aware random walk for network embedding

Mohammad Mehdi Keikha et al.

KNOWLEDGE-BASED SYSTEMS (2018)

Add to Collection

Article Computer Science, Cybernetics

Community Detection in Complex Networks by Detecting and Expanding Core Nodes Through Extended Local Similarity of Nodes

Kamal Berahman et al.

IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS (2018)

Add to Collection

Article Mathematics

COMPLEX NETWORK TOOLS TO ENABLE IDENTIFICATION OF A CRIMINAL COMMUNITY

Pritheega Magalingam

BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY (2016)

Add to Collection

Article Mathematical & Computational Biology

A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data

Min Li et al.

BMC SYSTEMS BIOLOGY (2012)

Add to Collection

Article Multidisciplinary Sciences

Ranking Candidate Disease Genes from Gene Expression and Protein Interaction: A Katz-Centrality Based Approach

Jing Zhao et al.

PLOS ONE (2011)

Add to Collection

Article Mechanics

Fast unfolding of communities in large networks

Vincent D. Blondel et al.

JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT (2008)

Add to Collection

Article Physics, Fluids & Plasmas

Finding and evaluating community structure in networks

MEJ Newman et al.

PHYSICAL REVIEW E (2004)

Add to Collection

Article Multidisciplinary Sciences

Molecular triangulation: Bridging linkage and molecular-network information for identifying candidate genes in Alzheimer's disease

M Krauthammer et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2004)

Add to Collection

Article Computer Science, Artificial Intelligence

Topic-sensitive PageRank: A context-sensitive ranking algorithm for Web search

TH Haveliwala

IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING (2003)

Add to Collection

Article Multidisciplinary Sciences

Community structure in social and biological networks

M Girvan et al.

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA (2002)

Add to Collection

Article Biochemistry & Molecular Biology

DIP: the Database of Interacting Proteins

I Xenarios et al.

NUCLEIC ACIDS RESEARCH (2000)

Add to Collection

© Peeref 2019-2024. All rights reserved.