Towards explainable networked prediction

Liangyue Li, Hanghang Tong, Huan Liu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Networked prediction has attracted lots of research attention in recent years. Compared with the traditional learning setting, networked prediction is even harder to understand due to its coupled, multi-level nature. The learning process propagates top-down through the underlying network from the macro level (the entire learning system), to meso level (learning tasks), and to micro level (individual learning examples). In the meanwhile, the networked prediction setting also offers rich context to explain the learning process through the lens of multi-aspect, including training examples (e.g., what are the most influential examples), the learning tasks (e.g., which tasks are most important) and the task network (e.g., which task connections are the keys). Thus, we propose a multi-aspect, multi-level approach to explain networked prediction. The key idea is to efficiently quantify the influence on different levels the learning system due to the perturbation of various aspects. Th proposed method offers two distinctive advantages: (1) multi-aspe multi-level: it is able to explain networked prediction from multip aspects (i.e., example-task-network) at multiple levels (i.e., macr meso-micro); (2) efficiency: it has a linear complexity by efficient evaluating the influences of changes to the networked predictio without retraining.

Original languageEnglish (US)
Title of host publicationCIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management
EditorsNorman Paton, Selcuk Candan, Haixun Wang, James Allan, Rakesh Agrawal, Alexandros Labrinidis, Alfredo Cuzzocrea, Mohammed Zaki, Divesh Srivastava, Andrei Broder, Assaf Schuster
PublisherAssociation for Computing Machinery
Number of pages4
ISBN (Electronic)9781450360142
StatePublished - Oct 17 2018
Externally publishedYes
Event27th ACM International Conference on Information and Knowledge Management, CIKM 2018 - Torino, Italy
Duration: Oct 22 2018Oct 26 2018

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings


Other27th ACM International Conference on Information and Knowledge Management, CIKM 2018


  • Explainable Networked Prediction
  • Influence Function

ASJC Scopus subject areas

  • General Decision Sciences
  • General Business, Management and Accounting


Dive into the research topics of 'Towards explainable networked prediction'. Together they form a unique fingerprint.

Cite this