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

rliable is an open-source Python library for reliable evaluation, even with a handful of runs, on reinforcement learning and machine learnings benchmarks.

This is a simple backtesting framework to help you test your crypto currency trading. It includes a way to download and store historical crypto data and to execute a trading strategy.

PyTorch Implementation of [1611.06440] Pruning Convolutional Neural Networks for Resource Efficient Inference

pixelNeRF: Neural Radiance Fields from One or Few Images

🥇 LG-AI-Challenge 2022 1위 솔루션 입니다.

The world's largest toxicity dataset.

StyleGAN-NADA: CLIP-Guided Domain Adaptation of Image Generators

Local-Global Stratified Transformer for Efficient Video Recognition

Semi-Supervised Semantic Segmentation with Cross-Consistency Training (CCT)

Out-of-Town Recommendation with Travel Intention Modeling (AAAI2021)

Implementation of the paper Scalable Intervention Target Estimation in Linear Models (NeurIPS 2021), and the code to generate simulation results.

Deep universal probabilistic programming with Python and PyTorch

Backend code to use MCPI's python API to make infinite worlds with custom generation

Motion Planner Augmented Reinforcement Learning for Robot Manipulation in Obstructed Environments (CoRL 2020)

Rl-quickstart - Reinforcement Learning Quickstart

Exploration-Exploitation Dilemma Solving Methods

Streaming Anomaly Detection Framework in Python (Outlier Detection for Streaming Data)

Flaxformer: transformer architectures in JAX/Flax

This repository contains code to run experiments in the paper "Signal Strength and Noise Drive Feature Preference in CNN Image Classifiers."

This package contains deep learning models and related scripts for RoseTTAFold