Skip to content
Open
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
1 change: 0 additions & 1 deletion experiments/assets/footer.document

This file was deleted.

19 changes: 0 additions & 19 deletions experiments/assets/header.document

This file was deleted.

69 changes: 31 additions & 38 deletions experiments/erdos-biogrid/experiment.erdos-biogrid.sh
Original file line number Diff line number Diff line change
@@ -1,41 +1,34 @@
#! /bin/bash

time_out=3600

output_dir=erdos-biogrid.$time_out
experiment_name=erdos-biogrid

data_dir=../../data/
script_dir=../../scripts/
erdos_data_set=$data_dir/erdos
biogrid_data_set=$data_dir/biogrid

rm -rf old.$output_dir
mv $output_dir old.$output_dir

mkdir $output_dir

#erdos
$script_dir/graph.name.sh $erdos_data_set | tee $output_dir/erdos.name
$script_dir/graph.size.sh $erdos_data_set | tee $output_dir/erdos.graph.size
$script_dir/critical.size.sh $erdos_data_set $time_out | tee $output_dir/erdos.critical.size
$script_dir/maxcritical.size.sh $erdos_data_set $time_out | tee $output_dir/erdos.maxcritical.size
$script_dir/simple.size.time.sh $erdos_data_set $time_out | tee $output_dir/erdos.simple.size
$script_dir/advanced.size.time.sh $erdos_data_set $time_out| tee $output_dir/erdos.advanced.size

# biogrid
$script_dir/graph.name.sh $biogrid_data_set | tee $output_dir/biogrid.name
$script_dir/graph.size.sh $biogrid_data_set | tee $output_dir/biogrid.graph.size
$script_dir/critical.size.sh $biogrid_data_set $time_out | tee $output_dir/biogrid.critical.size
$script_dir/maxcritical.size.sh $biogrid_data_set $time_out | tee $output_dir/biogrid.maxcritical.size
$script_dir/simple.size.time.sh $biogrid_data_set $time_out | tee $output_dir/biogrid.simple.size
$script_dir/advanced.size.time.sh $biogrid_data_set $time_out| tee $output_dir/biogrid.advanced.size

cp header.erdos-biogrid $output_dir/
cp footer.erdos-biogrid $output_dir/

cp mk_erdos_biogrid_table_data.py $output_dir/
cd $output_dir
cat header.$experiment_name > erdos-biogrid.table.tex
python mk_erdos_biogrid_table_data.py >> erdos-biogrid.table.tex
cat footer.$experiment_name >> erdos-biogrid.table.tex
seeds=5
seeds_minus_one=$((seeds - 1))

data_dir=../../data
script_dir=../../scripts

experiments=(erdos biogrid)

for item in ${experiments[*]}; do
output_dir=$item
rm -rf old.$output_dir
mv $output_dir old.$output_dir
mkdir $output_dir
data_set=$data_dir/$item

for file_name in `ls -1 $data_set/*.graph`; do
temp=${file_name##*/}
temp=${temp%.*}
graph_name=$($script_dir/graph.name.sh $file_name)
graph_size=$($script_dir/graph.size.sh $file_name)
log_file=$output_dir/log.$temp
$script_dir/critical.size.sh $file_name $time_out | tee -a $log_file
$script_dir/maxcritical.size.sh $file_name $time_out | tee -a $log_file
$script_dir/simple.size.time.sh $file_name $time_out | tee -a $log_file
$script_dir/advanced.size.time.sh $file_name $time_out | tee -a $log_file
echo "$graph_size" >> $log_file
echo "$graph_name" >> $log_file
done
done

python tablegen.py
4 changes: 0 additions & 4 deletions experiments/erdos-biogrid/footer.erdos-biogrid

This file was deleted.

11 changes: 0 additions & 11 deletions experiments/erdos-biogrid/header.erdos-biogrid

This file was deleted.

115 changes: 0 additions & 115 deletions experiments/erdos-biogrid/mk_erdos_biogrid_table_data.py

This file was deleted.

32 changes: 32 additions & 0 deletions experiments/erdos-biogrid/tablegen.py
Original file line number Diff line number Diff line change
@@ -0,0 +1,32 @@
#! /usr/bin/python

from table_gen import *

same_keys_list = []
different_keys_list = []
keys_list = ["graph-name"]
#[data, type, operation, formating]
columns_list = [("vertices", "int"), ("edges", "int"), ("critical-set-k", "int"), ("critical-set-time", "float"), ("maxcritical-set-k", "int"), ("maxcritical-set-time", "float"), ("simple-set-k", "int"), ("simple-set-time", "float")]
title = "Results of Erdos and BioGRID Experiments"
author = "Darren Strash, Daniel Gathogo (automated)"
column_heads = [("Graph", 3), ("Critical", 2), ("Maxcritical", 2), ("Simple", 2)]
#column_heads = [] #empty for non publication table
column_names = ["Name", "n", "m", "k", "t", "k", "t", "k", "t"] #start with names for each key in keys_list

compare_cols = ["min", 4, 6] #highlight max or min, zero-indexed count in column_names
experiment_name = "Erdos-BioGRID"
experiments = ["erdos", "biogrid"]
sub_headers = ["Erdos Graphs", "BioGRID Graphs"]
table_format = "latex" #latex, latex_publication, markdown
caption = "We give the kernel size k and running time t for each reduction technique on synthetically- generated Sanchis data sets. We also list the data used to generate the graphs: the number of vertices n, number of edges m, and independence number q(G)."

table = table_writer()
table.initialize(experiment_name, table_format, title, author) #packages-optional last argument
for i in range(len(experiments)):
temp_dir = experiments[i] + '/'
exp = data_cruncher()
exp.process_dir(temp_dir, keys_list)
exp.validate_data(same_keys_list, different_keys_list)
table.add_experiment(exp, experiments[i], sub_headers[i]) #sub_headers optional

table.write_table(column_names, column_heads, columns_list, compare_cols, caption)
1 change: 0 additions & 1 deletion experiments/erdos-biogrid/temp_file

This file was deleted.

55 changes: 27 additions & 28 deletions experiments/large-networks/experiment.large-networks.sh
Original file line number Diff line number Diff line change
Expand Up @@ -3,36 +3,35 @@
time_out=3600

experiment_name=large-networks
output_dir=$experiment_name.$time_out
data_dir=../../data/
script_dir=../../scripts/

rm -rf old.$output_dir
mv $output_dir old.$output_dir
mkdir $output_dir

data_sets="konect snap law"

for data_set in $data_sets
do
echo "Evaluating data set $data_set..."

$script_dir/graph.name.sh $data_dir/$data_set | tee $output_dir/$data_set.graph.name
$script_dir/graph.size.sh $data_dir/$data_set | tee $output_dir/$data_set.graph.size
#./critical.size.sh $data_dir/$data_set $time_out | tee $output_dir/$data_set.critical.size
#./maxcritical.size.sh $data_dir/$data_set $time_out | tee $output_dir/$data_set.maxcritical.size
$script_dir/simple.size.sh $data_dir/$data_set $time_out | tee $output_dir/$data_set.simple.size
$script_dir/simple.solution.sh $data_dir/$data_set $time_out | tee $output_dir/$data_set.simple.solution
$script_dir/advanced.size.sh $data_dir/$data_set $time_out | tee $output_dir/$data_set.advanced.size
$script_dir/advanced.solution.sh $data_dir/$data_set $time_out| tee $output_dir/$data_set.advanced.solution

data_sets="snap konect law"

for item in $data_sets; do
echo "Evaluating data set $item..."
output_dir=$item
rm -rf old.$output_dir
mv $output_dir old.$output_dir
mkdir $output_dir
data_set=$data_dir/$item

for file_name in `ls -1 $data_set/*.graph`; do
temp=${file_name##*/}
temp=${temp%.*}
graph_name=$($script_dir/graph.name.sh $file_name)
graph_size=$($script_dir/graph.size.sh $file_name)
log_file=$output_dir/log.$temp

#./critical.size.sh $data_dir/$item $time_out | tee $output_dir/$item.critical.size
#./maxcritical.size.sh $data_dir/$item $time_out | tee $output_dir/$item.maxcritical.size
$script_dir/simple.size.sh $file_name $time_out | tee -a $log_file
$script_dir/simple.solution.sh $file_name $time_out | tee -a $log_file
$script_dir/advanced.size.sh $file_name $time_out | tee -a $log_file
$script_dir/advanced.solution.sh $file_name $time_out | tee -a $log_file
echo "$graph_size" >> $log_file
echo "$graph_name" >> $log_file
done
done

cp header.$experiment_name $output_dir/
cp footer.$experiment_name $output_dir/

cp mk_large_networks_table_data.py $output_dir/
cd $output_dir
cat header.$experiment_name > $experiment_name.table.tex
python mk_large_networks_table_data.py >> $experiment_name.table.tex
cat footer.$experiment_name >> $experiment_name.table.tex
python tablegen.py
5 changes: 0 additions & 5 deletions experiments/large-networks/footer.large-networks

This file was deleted.

10 changes: 0 additions & 10 deletions experiments/large-networks/header.large-networks

This file was deleted.

Loading