Cross-dependency inference in multi-layered networks: A collaborative filtering perspective

Chen Chen, Hanghang Tong, Lei Xie, Lei Ying, Qing He

Research output: Contribution to journalArticlepeer-review

Abstract

The increasingly connected world has catalyzed the fusion of networks from different domains, which facilitates the emergence of a new network model-multi-layered networks. Examples of such kind of network systems include critical infrastructure networks, biological systems, organization-level collaborations, crossplatform e-commerce, and so forth. One crucial structure that distances multi-layered network from other network models is its cross-layer dependency, which describes the associations between the nodes from different layers. Needless to say, the cross-layer dependency in the network plays an essential role in many data mining applications like system robustness analysis and complex network control. However, it remains a daunting task to know the exact dependency relationships due to noise, limited accessibility, and so forth. In this article, we tackle the cross-layer dependency inference problem by modeling it as a collective collaborative filtering problem. Based on this idea, we propose an effective algorithm FASCINATE that can reveal unobserved dependencies with linear complexity. Moreover, we derive FASCINATE-ZERO, an online variant of FASCINATE that can respond to a newly added node timely by checking its neighborhood dependencies. We perform extensive evaluations on real datasets to substantiate the superiority of our proposed approaches.

Original languageEnglish (US)
Article number3056562
JournalACM Transactions on Knowledge Discovery from Data
Volume11
Issue number4
DOIs
StatePublished - Jun 2017
Externally publishedYes

Keywords

  • Cross-layer dependency
  • Graph mining
  • Multi-layered network

ASJC Scopus subject areas

  • General Computer Science

Fingerprint

Dive into the research topics of 'Cross-dependency inference in multi-layered networks: A collaborative filtering perspective'. Together they form a unique fingerprint.

Cite this