Add files via upload

Author: siyabc

README.md

@@ -1,53 +1,13 @@
-use "gh_rumor_contiuous.ipynb" and "gh_rumor_plot.ipynb"
 
-filename with "231013034310" is the result run with following parameters:
+Code for the paper "Probabilistic Pursuit of the Contagion Source: Maximum-likelihood Estimation over Large Networks under Markovian Spreading Models".
 
--------------
-ER graph, 
+`gh_starlike_approximation_toy_examples.ipynb`: the toy examples in the paper.
 
-Continuous time simulation,
+`gh_rumor_contiuous.ipynb`: the experiments evaluating the performance for detecting rumor source in graphs.
 
-n_list=[50,100,150,200,250,300]
+`results_in_paper.pkl`: the file stores the results in the paper.
 
-p_list=[0.04]
-
-target_infected_ratio_list=[0.1,0.2,0.3]
-
-repeat_num=500
-
--------------
-
-running time
-
--------------
-
-current n: 50 
- current time: 231012 01:52:41
-n:  50 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-current n: 100 
- current time: 231012 02:00:07
-n:  100 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-current n: 150 
- current time: 231012 02:42:23
-n:  150 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-current n: 200 
- current time: 231012 04:43:43
-n:  200 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-current n: 250 
- current time: 231012 08:56:10
-n:  250 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-current n: 300 
- current time: 231012 16:16:48
-n:  300 p 0.04 GRAPH_TYPE:  ER SIMULATION_TYPE:  continous_time
-
-end time: 231013 03:44:42
-
--------------
+`gh_rumor_plot.ipynb`: plot the results stored in `results_in_paper.pkl`. 
 
 
 

gh_rumor_contiuous.ipynb

@@ -2,23 +2,9 @@
  "cells": [
   {
    "cell_type": "code",
-   "execution_count": 1,
+   "execution_count": null,
    "metadata": {},
-   "outputs": [
-    {
-     "name": "stdout",
-     "output_type": "stream",
-     "text": [
-      "Looking in indexes: https://mirrors.aliyun.com/pypi/simple\n",
-      "Requirement already satisfied: numpy==1.25.2 in c:\\users\\admin\\.conda\\envs\\python311\\lib\\site-packages (1.25.2)\n",
-      "Looking in indexes: https://mirrors.aliyun.com/pypi/simple\n",
-      "Requirement already satisfied: networkx==3.1 in c:\\users\\admin\\.conda\\envs\\python311\\lib\\site-packages (3.1)\n",
-      "Looking in indexes: https://mirrors.aliyun.com/pypi/simple\n",
-      "Requirement already satisfied: scipy==1.11.1 in c:\\users\\admin\\.conda\\envs\\python311\\lib\\site-packages (1.11.1)\n",
-      "Requirement already satisfied: numpy<1.28.0,>=1.21.6 in c:\\users\\admin\\.conda\\envs\\python311\\lib\\site-packages (from scipy==1.11.1) (1.25.2)\n"
-     ]
-    }
-   ],
+   "outputs": [],
    "source": [
     "!pip install numpy==1.25.2\n",
     "!pip install networkx==3.1\n",