Fast Learning of MNL Model From General Partial Rankings with Application to Network Formation Modeling

Last update: Aug 19, 2022

Related tags

Overview

Fast-Partial-Ranking-MNL

This repo provides a PyTorch implementation for the CopulaGNN models as described in the following paper:

Fast Learning of MNL Model From General Partial Rankings with Application to Network Formation Modeling.

Jiaqi Ma*, Xingjian Zhang*, and Qiaozhu Mei. WSDM 2022.

(*: Equal contribution.)

Requirements

The code requires the following packages.

more_itertools==8.10.0
networkx==2.5.1
numpy==1.19.5
pandas==1.1.5
pyclustering==0.10.1.2
torch==1.9.0
tqdm==4.62.3

Example Commands to Run the Experiments

Learning single MNL from partial rankings on synthetic data

python3 dag_synthetic.py --num_classes 100 --num_samples 5000  # single MNL

Learning mixture of MNL from partial rankings on synthetic data

python3 dag_synthetic.py --num_classes 60 --num_samples 5000 --alphas [1,1,1]  --init_by_cluster # 3 MNLs with clustering based init

Network formation modeling of synthetic network data

python3 network_synthetic.py -r 0.5 -p 0.5 --fof --ua --pa --loss topk  # run full model with 4 components on a mixed (r,p)-graph

Network formation modeling of Flickr & Microsoft Academic Graph

cd source
wget -4 http://socialnetworks.mpi-sws.mpg.de/data/flickr-growth.txt.gz ../data/
python3 flickr_process.py # process flickr-growth.txt.gz, which is downloaded from http://socialnetworks.mpi-sws.mpg.de/data/flickr-growth.txt.gz
python3 flickr_train.py

# download mag_cli.csv by google drive
python3 mag_process.py  # process mag_cli.csv, which is downloaded from https://drive.google.com/file/d/17bgLs1iR96JW3Rd0mex3IK8qyU-qRElB/view?usp=sharing
python3 mag_train.py

Cite

@article{ma2022fast,
  title={Fast Learning of MNL Model From General Partial Rankings with Application to Network Formation Modeling},
  author={Ma, Jiaqi and Zhang, Xingjian and Mei, Qiaozhu},
  journal={Proceedings of the 15th ACM International Conference on Web Search and Data Mining},
  year={2022}
}

Fast Learning of MNL Model From General Partial Rankings with Application to Network Formation Modeling

Related tags

Overview

Fast-Partial-Ranking-MNL

Requirements

Example Commands to Run the Experiments

Cite

Owner

Xingjian Zhang

nanodet_plus,yolov5_v6.0

Python library for tracking human heads with FLAME (a 3D morphable head model)

MvtecAD unsupervised Anomaly Detection

PyTorch implementation of DeepDream algorithm

Image Segmentation with U-Net Algorithm on Carvana Dataset using AWS Sagemaker

Binary Stochastic Neurons in PyTorch

Dataset Cartography: Mapping and Diagnosing Datasets with Training Dynamics

Multi-Stage Episodic Control for Strategic Exploration in Text Games

A Blender python script for getting asset browser custom preview images for objects and collections.

Neural network for digit classification powered by cuda

Python scripts form performing stereo depth estimation using the HITNET model in ONNX.

The official code repo of "HTS-AT: A Hierarchical Token-Semantic Audio Transformer for Sound Classification and Detection"

Code repo for "Towards Interpretable Deep Networks for Monocular Depth Estimation" paper.

The repository for the paper "When Do You Need Billions of Words of Pretraining Data?"

BBB streaming without Xorg and Pulseaudio and Chromium and other nonsense (heavily WIP)

A implemetation of the LRCN in mxnet

This implements the learning and inference/proposal algorithm described in "Learning to Propose Objects, Krähenbühl and Koltun"

Pytorch Code for "Medical Transformer: Gated Axial-Attention for Medical Image Segmentation"

A repository for benchmarking neural vocoders by their quality and speed.

A repository for generating stylized talking 3D and 3D face