├── .gitignore ├── IC ├── ArbitraryP │ ├── CCWP.py │ ├── DD.py │ ├── Graphs.py │ ├── Harvester.py │ ├── LP.m │ ├── MPST.py │ ├── Models.py │ ├── PMIA.py │ ├── PossibleWorlds.py │ ├── calculateSpread.py │ ├── random_heuristic.py │ ├── reverseCCWP.py │ ├── reverseCCWPforIAC.py │ ├── reverseDD.py │ ├── reverseDegree.py │ ├── reversePMIA.py │ ├── reverseRDM.py │ ├── runCascade.py │ ├── runIAC.py │ ├── script.py │ └── visualisation.py ├── CCHeuristic.py ├── CCparallel.py ├── IC.py ├── README.md ├── SCCHeuristic.py ├── __init__.py ├── binaryDegreeDiscount.py ├── bruteforce.py ├── continiousSearch.py ├── degreeDiscount.py ├── degreeDiscountIC.txt ├── degreeHeuristic.py ├── generalGreedy.py ├── generateGraph.py ├── lemma1.py ├── lemma1.txt ├── newGreedyIC.py ├── plotVersusR.py ├── plotVersusk.py ├── randomHeuristic.py ├── representativeNodes.py ├── reverseCCWP.py ├── reverseCCWPparallel.py ├── singleDiscount.py ├── spreadDegreeDiscount.py ├── spreadNewGreedyIC.py ├── stopDegreeDiscount.py ├── test.py ├── test_in_parallel.py ├── visualisation.py └── visualisation.txt ├── LT ├── LDAG.py ├── LT.py ├── __init__.py ├── greedy.py ├── resultsLDAG.txt ├── test.py └── test_LDAG.py ├── graphdata ├── Amazon0302.txt ├── README.md ├── ama.txt ├── epi.txt ├── graph30.txt ├── hep.txt ├── phy.txt └── soc-Epinions1.txt ├── graphs ├── Ufb.gpickle ├── Ugnu09.gpickle ├── Uhep.gpickle ├── epi.gpickle ├── fb.gpickle ├── gnu09.gpickle └── hep.gpickle └── priorityQueue.py /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/.gitignore -------------------------------------------------------------------------------- /IC/ArbitraryP/CCWP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/CCWP.py -------------------------------------------------------------------------------- /IC/ArbitraryP/DD.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/DD.py -------------------------------------------------------------------------------- /IC/ArbitraryP/Graphs.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/Graphs.py -------------------------------------------------------------------------------- /IC/ArbitraryP/Harvester.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/Harvester.py -------------------------------------------------------------------------------- /IC/ArbitraryP/LP.m: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/LP.m -------------------------------------------------------------------------------- /IC/ArbitraryP/MPST.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/MPST.py -------------------------------------------------------------------------------- /IC/ArbitraryP/Models.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/Models.py -------------------------------------------------------------------------------- /IC/ArbitraryP/PMIA.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/PMIA.py -------------------------------------------------------------------------------- /IC/ArbitraryP/PossibleWorlds.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/PossibleWorlds.py -------------------------------------------------------------------------------- /IC/ArbitraryP/calculateSpread.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/calculateSpread.py -------------------------------------------------------------------------------- /IC/ArbitraryP/random_heuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/random_heuristic.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reverseCCWP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reverseCCWP.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reverseCCWPforIAC.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reverseCCWPforIAC.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reverseDD.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reverseDD.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reverseDegree.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reverseDegree.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reversePMIA.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reversePMIA.py -------------------------------------------------------------------------------- /IC/ArbitraryP/reverseRDM.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/reverseRDM.py -------------------------------------------------------------------------------- /IC/ArbitraryP/runCascade.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/runCascade.py -------------------------------------------------------------------------------- /IC/ArbitraryP/runIAC.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/runIAC.py -------------------------------------------------------------------------------- /IC/ArbitraryP/script.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/script.py -------------------------------------------------------------------------------- /IC/ArbitraryP/visualisation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/ArbitraryP/visualisation.py -------------------------------------------------------------------------------- /IC/CCHeuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/CCHeuristic.py -------------------------------------------------------------------------------- /IC/CCparallel.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/CCparallel.py -------------------------------------------------------------------------------- /IC/IC.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/IC.py -------------------------------------------------------------------------------- /IC/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/README.md -------------------------------------------------------------------------------- /IC/SCCHeuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/SCCHeuristic.py -------------------------------------------------------------------------------- /IC/__init__.py: -------------------------------------------------------------------------------- 1 | __author__ = 'sergey' 2 | -------------------------------------------------------------------------------- /IC/binaryDegreeDiscount.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/binaryDegreeDiscount.py -------------------------------------------------------------------------------- /IC/bruteforce.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/bruteforce.py -------------------------------------------------------------------------------- /IC/continiousSearch.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/continiousSearch.py -------------------------------------------------------------------------------- /IC/degreeDiscount.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/degreeDiscount.py -------------------------------------------------------------------------------- /IC/degreeDiscountIC.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/degreeDiscountIC.txt -------------------------------------------------------------------------------- /IC/degreeHeuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/degreeHeuristic.py -------------------------------------------------------------------------------- /IC/generalGreedy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/generalGreedy.py -------------------------------------------------------------------------------- /IC/generateGraph.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/generateGraph.py -------------------------------------------------------------------------------- /IC/lemma1.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/lemma1.py -------------------------------------------------------------------------------- /IC/lemma1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/lemma1.txt -------------------------------------------------------------------------------- /IC/newGreedyIC.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/newGreedyIC.py -------------------------------------------------------------------------------- /IC/plotVersusR.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/plotVersusR.py -------------------------------------------------------------------------------- /IC/plotVersusk.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/plotVersusk.py -------------------------------------------------------------------------------- /IC/randomHeuristic.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/randomHeuristic.py -------------------------------------------------------------------------------- /IC/representativeNodes.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/representativeNodes.py -------------------------------------------------------------------------------- /IC/reverseCCWP.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/reverseCCWP.py -------------------------------------------------------------------------------- /IC/reverseCCWPparallel.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/reverseCCWPparallel.py -------------------------------------------------------------------------------- /IC/singleDiscount.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/singleDiscount.py -------------------------------------------------------------------------------- /IC/spreadDegreeDiscount.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/spreadDegreeDiscount.py -------------------------------------------------------------------------------- /IC/spreadNewGreedyIC.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/spreadNewGreedyIC.py -------------------------------------------------------------------------------- /IC/stopDegreeDiscount.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/stopDegreeDiscount.py -------------------------------------------------------------------------------- /IC/test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/test.py -------------------------------------------------------------------------------- /IC/test_in_parallel.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/test_in_parallel.py -------------------------------------------------------------------------------- /IC/visualisation.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/visualisation.py -------------------------------------------------------------------------------- /IC/visualisation.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/IC/visualisation.txt -------------------------------------------------------------------------------- /LT/LDAG.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/LDAG.py -------------------------------------------------------------------------------- /LT/LT.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/LT.py -------------------------------------------------------------------------------- /LT/__init__.py: -------------------------------------------------------------------------------- 1 | __author__ = 'sergey' 2 | -------------------------------------------------------------------------------- /LT/greedy.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/greedy.py -------------------------------------------------------------------------------- /LT/resultsLDAG.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/resultsLDAG.txt -------------------------------------------------------------------------------- /LT/test.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/test.py -------------------------------------------------------------------------------- /LT/test_LDAG.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/LT/test_LDAG.py -------------------------------------------------------------------------------- /graphdata/Amazon0302.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/Amazon0302.txt -------------------------------------------------------------------------------- /graphdata/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/README.md -------------------------------------------------------------------------------- /graphdata/ama.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/ama.txt -------------------------------------------------------------------------------- /graphdata/epi.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/epi.txt -------------------------------------------------------------------------------- /graphdata/graph30.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/graph30.txt -------------------------------------------------------------------------------- /graphdata/hep.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/hep.txt -------------------------------------------------------------------------------- /graphdata/phy.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/phy.txt -------------------------------------------------------------------------------- /graphdata/soc-Epinions1.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphdata/soc-Epinions1.txt -------------------------------------------------------------------------------- /graphs/Ufb.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/Ufb.gpickle -------------------------------------------------------------------------------- /graphs/Ugnu09.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/Ugnu09.gpickle -------------------------------------------------------------------------------- /graphs/Uhep.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/Uhep.gpickle -------------------------------------------------------------------------------- /graphs/epi.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/epi.gpickle -------------------------------------------------------------------------------- /graphs/fb.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/fb.gpickle -------------------------------------------------------------------------------- /graphs/gnu09.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/gnu09.gpickle -------------------------------------------------------------------------------- /graphs/hep.gpickle: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/graphs/hep.gpickle -------------------------------------------------------------------------------- /priorityQueue.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/nd7141/influence-maximization/HEAD/priorityQueue.py --------------------------------------------------------------------------------