Achievability Bounds for Community Detection and Matrix Completion with Two-Sided Graph Side-Information

Author(s):  
Qiaosheng Zhang ◽  
Vincent Y. F. Tan ◽  
Changho Suh
Author(s):  
Gerandy Brito ◽  
Ioana Dumitriu ◽  
Kameron Decker Harris

Abstract We prove an analogue of Alon’s spectral gap conjecture for random bipartite, biregular graphs. We use the Ihara–Bass formula to connect the non-backtracking spectrum to that of the adjacency matrix, employing the moment method to show there exists a spectral gap for the non-backtracking matrix. A by-product of our main theorem is that random rectangular zero-one matrices with fixed row and column sums are full rank with high probability. Finally, we illustrate applications to community detection, coding theory, and deterministic matrix completion.


2020 ◽  
Vol 14 (2) ◽  
pp. 106-114
Author(s):  
Mohamad Mahdi Mohades ◽  
Mohammad Hossein Kahaei

2017 ◽  
Vol 33 (20) ◽  
pp. 3195-3201 ◽  
Author(s):  
Li Huang ◽  
Xianhong Li ◽  
Pengfei Guo ◽  
Yuhua Yao ◽  
Bo Liao ◽  
...  

2021 ◽  
Author(s):  
Geewon Suh ◽  
Sangwoo Jeon ◽  
Changho Suh

Author(s):  
Yongxian Fan ◽  
Meijun Chen ◽  
Xiaoyong Pan

Abstract Long noncoding RNAs (lncRNAs) play important roles in various biological regulatory processes, and are closely related to the occurrence and development of diseases. Identifying lncRNA-disease associations is valuable for revealing the molecular mechanism of diseases and exploring treatment strategies. Thus, it is necessary to computationally predict lncRNA-disease associations as a complementary method for biological experiments. In this study, we proposed a novel prediction method GCRFLDA based on the graph convolutional matrix completion. GCRFLDA first constructed a graph using the available lncRNA-disease association information. Then, it constructed an encoder consisting of conditional random field and attention mechanism to learn efficient embeddings of nodes, and a decoder layer to score lncRNA-disease associations. In GCRFLDA, the Gaussian interaction profile kernels similarity and cosine similarity were fused as side information of lncRNA and disease nodes. Experimental results on four benchmark datasets show that GCRFLDA is superior to other existing methods. Moreover, we conducted case studies on four diseases and observed that 70 of 80 predicted associated lncRNAs were confirmed by the literature.


Sign in / Sign up

Export Citation Format

Share Document