Abstract

In this paper we present a web-based prototype for an explainable ranking algorithm in multi-layered networks, incorporating both network topology and knowledge information. While traditional ranking algorithms such as PageRank and HITS are important tools for exploring the underlying structure of networks, they have two fundamental limitations in their efforts to generate high accuracy rankings. First, they are primarily focused on network topology, leaving out additional sources of information (e.g. attributes, knowledge). Secondly, most algorithms do not provide explanations to the end-users on why the algorithm gives the specific ranking results, hindering the usability of the ranking information. We developed X-Rank, an explainable ranking tool, to address these drawbacks. Empirical results indicate that our explainable ranking method not only improves ranking accuracy, but facilitates user understanding of the ranking by exploring the top influential elements in multi-layered networks. The web-based prototype (X-Rank: http://www.x-rank.net) is currently online-we believe it will assist both researchers and practitioners looking to explore and exploit multi-layered network data.

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
Pages1959-1962
Number of pages4
ISBN (Electronic)9781450360142
DOIs
StatePublished - Oct 17 2018
Event27th ACM International Conference on Information and Knowledge Management, CIKM 2018 - Torino, Italy
Duration: Oct 22 2018Oct 26 2018

Other

Other27th ACM International Conference on Information and Knowledge Management, CIKM 2018
CountryItaly
CityTorino
Period10/22/1810/26/18

Fingerprint

Ranking
Prototype
Web-based
Network topology
End users
Sources of information
Empirical results
Usability
PageRank

Keywords

  • Explainability
  • Knowledge
  • Multi-layered network
  • Ranking

ASJC Scopus subject areas

  • Business, Management and Accounting(all)
  • Decision Sciences(all)

Cite this

Kang, J., Xia, Y., Freitas, S., Cao, N., Yu, H., & Tong, H. (2018). X-Rank: Explainable ranking in complex multi-layered networks. In N. Paton, S. Candan, H. Wang, J. Allan, R. Agrawal, A. Labrinidis, A. Cuzzocrea, M. Zaki, D. Srivastava, A. Broder, ... A. Schuster (Eds.), CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management (pp. 1959-1962). Association for Computing Machinery. https://doi.org/10.1145/3269206.3269224

X-Rank : Explainable ranking in complex multi-layered networks. / Kang, Jian; Xia, Yinglong; Freitas, Scott; Cao, Nan; Yu, Haichao; Tong, Hanghang.

CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. ed. / Norman Paton; Selcuk Candan; Haixun Wang; James Allan; Rakesh Agrawal; Alexandros Labrinidis; Alfredo Cuzzocrea; Mohammed Zaki; Divesh Srivastava; Andrei Broder; Assaf Schuster. Association for Computing Machinery, 2018. p. 1959-1962.

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

Kang, J, Xia, Y, Freitas, S, Cao, N, Yu, H & Tong, H 2018, X-Rank: Explainable ranking in complex multi-layered networks. in N Paton, S Candan, H Wang, J Allan, R Agrawal, A Labrinidis, A Cuzzocrea, M Zaki, D Srivastava, A Broder & A Schuster (eds), CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Association for Computing Machinery, pp. 1959-1962, 27th ACM International Conference on Information and Knowledge Management, CIKM 2018, Torino, Italy, 10/22/18. https://doi.org/10.1145/3269206.3269224
Kang J, Xia Y, Freitas S, Cao N, Yu H, Tong H. X-Rank: Explainable ranking in complex multi-layered networks. In Paton N, Candan S, Wang H, Allan J, Agrawal R, Labrinidis A, Cuzzocrea A, Zaki M, Srivastava D, Broder A, Schuster A, editors, CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. Association for Computing Machinery. 2018. p. 1959-1962 https://doi.org/10.1145/3269206.3269224
Kang, Jian ; Xia, Yinglong ; Freitas, Scott ; Cao, Nan ; Yu, Haichao ; Tong, Hanghang. / X-Rank : Explainable ranking in complex multi-layered networks. CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management. editor / Norman Paton ; Selcuk Candan ; Haixun Wang ; James Allan ; Rakesh Agrawal ; Alexandros Labrinidis ; Alfredo Cuzzocrea ; Mohammed Zaki ; Divesh Srivastava ; Andrei Broder ; Assaf Schuster. Association for Computing Machinery, 2018. pp. 1959-1962
@inproceedings{9c61bbe386fe4b258e230ae28d6424b2,
title = "X-Rank: Explainable ranking in complex multi-layered networks",
abstract = "In this paper we present a web-based prototype for an explainable ranking algorithm in multi-layered networks, incorporating both network topology and knowledge information. While traditional ranking algorithms such as PageRank and HITS are important tools for exploring the underlying structure of networks, they have two fundamental limitations in their efforts to generate high accuracy rankings. First, they are primarily focused on network topology, leaving out additional sources of information (e.g. attributes, knowledge). Secondly, most algorithms do not provide explanations to the end-users on why the algorithm gives the specific ranking results, hindering the usability of the ranking information. We developed X-Rank, an explainable ranking tool, to address these drawbacks. Empirical results indicate that our explainable ranking method not only improves ranking accuracy, but facilitates user understanding of the ranking by exploring the top influential elements in multi-layered networks. The web-based prototype (X-Rank: http://www.x-rank.net) is currently online-we believe it will assist both researchers and practitioners looking to explore and exploit multi-layered network data.",
keywords = "Explainability, Knowledge, Multi-layered network, Ranking",
author = "Jian Kang and Yinglong Xia and Scott Freitas and Nan Cao and Haichao Yu and Hanghang Tong",
year = "2018",
month = "10",
day = "17",
doi = "10.1145/3269206.3269224",
language = "English (US)",
pages = "1959--1962",
editor = "Norman Paton and Selcuk Candan and Haixun Wang and James Allan and Rakesh Agrawal and Alexandros Labrinidis and Alfredo Cuzzocrea and Mohammed Zaki and Divesh Srivastava and Andrei Broder and Assaf Schuster",
booktitle = "CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management",
publisher = "Association for Computing Machinery",

}

TY - GEN

T1 - X-Rank

T2 - Explainable ranking in complex multi-layered networks

AU - Kang, Jian

AU - Xia, Yinglong

AU - Freitas, Scott

AU - Cao, Nan

AU - Yu, Haichao

AU - Tong, Hanghang

PY - 2018/10/17

Y1 - 2018/10/17

N2 - In this paper we present a web-based prototype for an explainable ranking algorithm in multi-layered networks, incorporating both network topology and knowledge information. While traditional ranking algorithms such as PageRank and HITS are important tools for exploring the underlying structure of networks, they have two fundamental limitations in their efforts to generate high accuracy rankings. First, they are primarily focused on network topology, leaving out additional sources of information (e.g. attributes, knowledge). Secondly, most algorithms do not provide explanations to the end-users on why the algorithm gives the specific ranking results, hindering the usability of the ranking information. We developed X-Rank, an explainable ranking tool, to address these drawbacks. Empirical results indicate that our explainable ranking method not only improves ranking accuracy, but facilitates user understanding of the ranking by exploring the top influential elements in multi-layered networks. The web-based prototype (X-Rank: http://www.x-rank.net) is currently online-we believe it will assist both researchers and practitioners looking to explore and exploit multi-layered network data.

AB - In this paper we present a web-based prototype for an explainable ranking algorithm in multi-layered networks, incorporating both network topology and knowledge information. While traditional ranking algorithms such as PageRank and HITS are important tools for exploring the underlying structure of networks, they have two fundamental limitations in their efforts to generate high accuracy rankings. First, they are primarily focused on network topology, leaving out additional sources of information (e.g. attributes, knowledge). Secondly, most algorithms do not provide explanations to the end-users on why the algorithm gives the specific ranking results, hindering the usability of the ranking information. We developed X-Rank, an explainable ranking tool, to address these drawbacks. Empirical results indicate that our explainable ranking method not only improves ranking accuracy, but facilitates user understanding of the ranking by exploring the top influential elements in multi-layered networks. The web-based prototype (X-Rank: http://www.x-rank.net) is currently online-we believe it will assist both researchers and practitioners looking to explore and exploit multi-layered network data.

KW - Explainability

KW - Knowledge

KW - Multi-layered network

KW - Ranking

UR - http://www.scopus.com/inward/record.url?scp=85058058915&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85058058915&partnerID=8YFLogxK

U2 - 10.1145/3269206.3269224

DO - 10.1145/3269206.3269224

M3 - Conference contribution

SP - 1959

EP - 1962

BT - CIKM 2018 - Proceedings of the 27th ACM International Conference on Information and Knowledge Management

A2 - Paton, Norman

A2 - Candan, Selcuk

A2 - Wang, Haixun

A2 - Allan, James

A2 - Agrawal, Rakesh

A2 - Labrinidis, Alexandros

A2 - Cuzzocrea, Alfredo

A2 - Zaki, Mohammed

A2 - Srivastava, Divesh

A2 - Broder, Andrei

A2 - Schuster, Assaf

PB - Association for Computing Machinery

ER -