Modeling bipartite graphs using hierarchical structures

• Main Authors: CHUA, Freddy Chong-Tat, LIM, Ee Peng
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2011
• Subjects: Bipartite graphs; Bipartite networks; Disassortative structures; Hierarchical random graph model; Network fidelity; Optimal Bipartite hierarchical structure; Databases and Information Systems; Numerical Analysis and Scientific Computing
• Online Access: https://ink.library.smu.edu.sg/sis_research/1438; http://doi.org/10.1109/ASONAM.2011.45
• Institution: Singapore Management University

Bipartite networks are often used to capture the relationships between different classes of objects. To model the structure of bipartite networks, we propose a new hierarchical model based on a hierarchical random graph model originally designed for one-mode networks. The new model can better preser...