Important hyperedge sorting method based on grounded Laplacian matrix

Mingda Li; Yinghan Wu; Libing Bai; Feng Hu

doi:10.1117/12.2671387

21 March 2023 Important hyperedge sorting method based on grounded Laplacian matrix

Mingda Li, Yinghan Wu, Libing Bai, Feng Hu

Proceedings Volume 12609, International Conference on Computer Application and Information Security (ICCAIS 2022); 1260913 (2023) https://doi.org/10.1117/12.2671387
Event: International Conference on Computer Application and Information Security (ICCAIS 2022), 2022, ONLINE, ONLINE

Abstract

How to use the methods of quantitative analysis to evaluate the importance of nodes or groups in complex networks is one of the important issues to be solved urgently in the field of network science research. Compared with the complex network, in which an edge represents the direct adjacent relationship between two nodes, the unique “hyperedge” in a hypernetwork is more suitable for representing groups, teams, and community structures of multiple nodes. Identifying the importance of teams and communities in the network is more conducive to controlling information dissemination in groups accurately, suppressing community-based outbreaks, predicting team research results, and discovering important drug targets. Existing algorithms focus on identifying important nodes in hypernetworks, and mining for important hyperedges is rare. In this paper, based on the hypergraph theory, combined with the property of the minimum eigenvalue of the grounded Laplacian matrix of the hypernetwork, a new index MEGL is proposed to identify the important hyperedges in hypernetwork. And it is applied in the drug target hypernetwork, which can not only identify important targets, but also identify important drugs. This method has important guiding significance for our drug development and target prediction, and also has certain reference significance for identifying important teams and communities in the network.

Citation Download Citation

Mingda Li, Yinghan Wu, Libing Bai, and Feng Hu "Important hyperedge sorting method based on grounded Laplacian matrix", Proc. SPIE 12609, International Conference on Computer Application and Information Security (ICCAIS 2022), 1260913 (21 March 2023); https://doi.org/10.1117/12.2671387

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Matrices

Detection and tracking algorithms

Analytical research

Databases

Eigenvectors

Drug development

Modeling

Show All Keywords

Keywords/Phrases

Search In:

Publication Years