PageRank algorithm for Directed Hypergraph

08/29/2019
by   Loc Tran, et al.
0

During the last two decades, we easilly see that the World Wide Web's link structure is modeled as the directed graph. In this paper, we will model the World Wide Web's link structure as the directed hypergraph. Moreover, we will develop the PageRank algorithm for this directed hypergraph. Due to the lack of the World Wide Web directed hypergraph datasets, we will apply the PageRank algorithm to the metabolic network which is the directed hypergraph itself. The experiments show that our novel PageRank algorithm is successfully applied to this metabolic network.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/04/2019

A Note on Directed Treewidth

We characterise digraphs of directed treewidth one in terms of forbidden...
research
10/13/2021

Myerson value of directed hypergraphs

In this paper, we consider a directed hypergraph as cooperative network,...
research
05/10/2022

Automorphism Shuffles for Graphs and Hypergraphs and Its Applications

In card-based cryptography, a deck of physical cards is used to achieve ...
research
08/09/2020

Directed hypergraph neural network

To deal with irregular data structure, graph convolution neural networks...
research
06/01/2022

Core-periphery Models for Hypergraphs

We introduce a random hypergraph model for core-periphery structure. By ...
research
02/03/2019

Study, representation and applications of hypergraph minimal transversals

This work is part of the field of the hypergraph theory and focuses on h...
research
10/12/2019

Multilevel Visualisation of Topic Dependency Models for Assessment Design and Delivery: A Hypergraph Based Approach

The effective design and delivery of assessments in a wide variety of ev...

Please sign up or login with your details

Forgot password? Click here to reset