SING 1.0 Linux version
------------------------

This tool performs subgraph queries over large datbase of graphs.

This package includes executables for the following paper:

SING: Subgraph search In Non-homogeneous Graphs
Raffaele Di Natale, Alfredo Ferro, Rosalba Giugno, Misael Mongiov, Alfredo Pulvirenti and Dennis Shasha

[License Agreement]
Please read this agreement carefully before using this software and its
accompanied dataset. By using the software and the dataset enclosed in 
this package (Sing), you agree to become bound by the terms of this license.
If you do not agree to the terms of this license, please delete this
package and DO NOT USE it.
(1) This copy is for your internal use only. Please DO NOT redistribute. 
The software can be available, if you are interested please visit 
http://ferrolab.dmi.unict.it or send an email to ferro@dmi.unict.it. 
Please DO NOT post this package on the internet. 
(2) As unestablished research software, this software is provided on an 
``as is'' basis without warranty of any kind, either expressed or 
implied. The downloading, or executing any part of this software 
constitutes an implicit agreement to these terms. These terms and 
conditions are subject to change at any time without prior notice.
No any other usage of the package is allowed without a written permission 
from the authors. It can NOT be used for any commercial interest.
(3) The authors do not hold any responsibility for the correctness of the 
software and datasets.
(4) The authors appreciate it if you can send us your feedback and test results.

3. COPYRIGHT
ALL copyrights of the software are reserved by authors.


CONTAINS:
------------------------

- sing					main application 
- ScaleFree_2000_8.txt	sample database
- queries				a directory of sample query graphs
						
						
HOW TO USE
------------------------
write:

./sing -bb ./database_file ./results

for building the database. After this step two new files will be created:
- database.data  		used during filtering phase
- resbuild.txt			inside results directory, contains building phase informations		

write:

./sing -bb ./database_file ./results

default:
	- center vect algorithm used
	- writes matches on "output" temporary file
	
option:
	-l		use labels
	-s		silent mode (no intermediate output, stops before 100 matches)
	-n		first match only

to perform filtering step. At the end of this step 2 files will be created inside results directory:
- details_database_file_name.txt	which contains details about final step
- results_database_file_name.txt	which contains global results about final step

Note: comparisons field in results and details files is not available in this version.

					
If you want to use graph_find_console with sample files, simply run runsing.bat.

GRAPH FILE FORMAT
-----------------
  
   #G1                     ->graph ID
   3                       ->number of vertices
   A                       ->label of each vertex
   B
   B
   3                       ->number of edges
   0 1 	                   ->end points of each edge
   0 2 
   1 2 

   
-----------------
Raffaele Di Natale 
dinatale@dmi.unict.it
Gen 15 2010
					
If you want to use graph_find_console with sample files, 
simply run ./runsing.sh (check for execution permission).


