Skip to content

this repository is a Influence Maximization tools kit, including Classic methods and algorithms for papers in recent years. Hopes to fill the gap in Maximizing Impact Problem in github.

License

Notifications You must be signed in to change notification settings

Braylon1002/IMTool

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

10 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

<<<<<<< HEAD

IMTool

this package aims to contain Influence Maximization tools as much as possible.

Function

So far, with the following algorithm models, it will continue to expand in the future:

  • IMRank
  • IC based on Monte Carlo
  • IC based on LT
  • Greedy based on IC

Detailed description in the blog

IMTool

this repository is a Influence Maximization tools kit, including Classic methods and algorithms for papers in recent years. Hopes to fill the gap in Maximizing Impact Problem in github.

EXAMPLE

## test based on IMRank
data = np.loadtxt('./graph.txt')
data = list(data)

IMRank(data)
 ## test Greedy based on IC
source = [0,0,0,0,0,0,0,0,1,1,1,1,1,1,1,1,2,3,4,5]
target = [2,3,4,5,6,7,8,9,2,3,4,5,6,7,8,9,6,7,8,9]

g = Graph(directed=True)
g.add_vertices(range(10))
g.add_edges(zip(source, target))

greed_res = greedy(g, 2, p=0.2, mc=1000)

print(greed_res)

About

this repository is a Influence Maximization tools kit, including Classic methods and algorithms for papers in recent years. Hopes to fill the gap in Maximizing Impact Problem in github.

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages