SIM-IC.py

import networkx as nx
from time import time

from graphGeneration import Cora, CiteSeer, PubMed, connSW, ER, coms, photo
from IM import eigen, degree, pi, sigma, Netshield, Soboldeg, Soboleigen, SobolPi, SobolSigma, SobolNS, greedyIC, degreeDis,SoboldegreeDis
from score import effectIC

g, config = Cora()

print("Cora graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('greedy')
start = time()
set = greedyIC(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('degreeDiscount')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('-------------------------------------------------------------------------------')
g, config = CiteSeer()
print("CiteSeer graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('-------------------------------------------------------------------------------')
g, config = PubMed()
print("PubMed graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('-------------------------------------------------------------------------------')
g, config = ER()
print("ER graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('-------------------------------------------------------------------------------')
g, config = connSW()
print("SW graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('-------------------------------------------------------------------------------')
g, config = coms()
print("Computer graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('-------------------------------------------------------------------------------')
g, config = photo()
print("Photo graph is on.")
print(nx.info(g))

print('------------------------------------------------')
print('dd')
start = time()
set = degreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('Soboldd')
start = time()
set = SoboldegreeDis(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('pi')
start = time()
set = pi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolpi')
start = time()
set = SobolPi(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)


print('------------------------------------------------')
print('sigma')
start = time()
set = sigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('sobolsigma')
start = time()
set = SobolSigma(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('NetShield')
start = time()
set = Netshield(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('sobolNS')
start = time()
set = SobolNS(g,config,5)
end = time()
print("time: ", end-start)
ie = effectIC(g, config, set)
print('IE:', ie)

print('------------------------------------------------')
print('degree')
start = time()
set = degree(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboldegree')
start = time()
set = Soboldeg(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('eigen-centrality')
start = time()
set = eigen(g,config,5)
end = time()
print('time: ', end - start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)

print('------------------------------------------------')
print('soboleigen')
start = time()
set = Soboleigen(g,config,5)
end = time()
print("time: ", end-start)
ie,var = effectIC(g, config, set)
print('IE:', ie, " +_ ", var)