Association Journal of CSIAM
Supervised by Ministry of Education of PRC
Sponsored by Xi'an Jiaotong University
ISSN 1005-3085  CN 61-1269/O1

Chinese Journal of Engineering Mathematics ›› 2022, Vol. 39 ›› Issue (1): 50-62.doi: 10.3969/j.issn.1005-3085.2022.01.004

Previous Articles     Next Articles

Structure Learning of Directed Acyclic Graphs Incorporating the Scale-free Prior

SU Wenqing,   GUO Xiao,   ZHANG Hai   

  1. School of Mathematics, Northwest University, Xi'an 710127
  • Online:2022-02-15 Published:2022-04-15
  • Supported by:
    The National Natural Science Foundation of China (11571011).

Abstract:

Graphical model is an effective method to analyze the network structure, in which directed acyclic graphs have been widely used to model the causal relationships among variables. While many real networks are scale-free, that is, the degree of the network follows a power-law. The paper considers the problem of structure learning in directed acyclic graphs incorporating the scale-free prior. Specifically, we assume the order of nodes is known in advance. To capture the scale-free property, we propose a novel regularization model with a penalty which is the composite of the Log-type and $l_q (0<q<1)$-type penalty functions to solve the non-convex model and to analyze the convergence of the algorithm. Experiments show that the proposed method performs well for both the simulation study and real data applications. 

Key words: directed acyclic graphs, scale-free, iterative reweighted

CLC Number: