Skip to content

Updated R file and edited READMEs. #4

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
narnolddd wants to merge 26 commits into
base: master
Choose a base branch
from
Open

Updated R file and edited READMEs. #4

Show file tree
Hide file tree
Changes from all commits
Commits
Show all changes
26 commits
Select commit Hold shift + click to select a range
e9852d1
Update README.md
narnolddd Nov 6, 2017
a78368a
Update README.md
narnolddd Jan 17, 2018
5479ff0
sorting branches out
Jan 17, 2018
816e058
Experimenting with rank preference
Jan 17, 2018
7e93d91
Updated gitignore to ignore intellij files
Jan 18, 2018
bbae14d
added some comments for improving understanding
Jan 19, 2018
825fb30
Added Rank Preference model
Jan 19, 2018
377ea11
Merge branch 'patch-1' into rankpref
Jan 19, 2018
d37a970
Added option to save final degree distribution to file
Jan 25, 2018
362f500
Added temporal preferential attachment model
Jan 25, 2018
690b934
Some changes to TPA model
Feb 21, 2018
e4905a2
backing up
Feb 23, 2018
95f246b
correction
Feb 23, 2018
9abb1be
pretty plots
Feb 23, 2018
a9cd0d3
Updating
Mar 26, 2018
00f01bd
lazy normalise option for rank preference, less than ideal
Mar 27, 2018
809091b
Improved runtime for growing rank-preference model
Apr 9, 2018
e02a258
Improved assortativity on large networks
Apr 10, 2018
55abe63
Added rank preference integral approximation and further improved ass…
Apr 12, 2018
cb9b76c
Backing up
May 15, 2018
365fd99
Updating TPA option
May 31, 2018
b7aa241
Removed experiments directory from remote repo
May 31, 2018
8d0985c
Removing data files
May 31, 2018
19bee17
Changed R file and READMEs
May 31, 2018
19cc22f
added datasets
narnolddd Jul 3, 2018
562e873
Added some AS related stuff
narnolddd Jul 17, 2018
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
21 changes: 21 additions & 0 deletions .gitignore
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -4,5 +4,26 @@
*.jar
*.war
*.ear
*.iml
*.dat
*.pdf
*.eps
*.aux
*.log
*.tex
*.gnu
*.sty
*.txt
*.sh
*.feta
*.dvi

#docs dir
docs
out
classes
.idea
bitcoin
Mathematics__Betweenness_centrality
experiments
ipython-in-depth
21 changes: 16 additions & 5 deletions README.md
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -1,17 +1,23 @@
FETA2
=====

FETA2 java based graph analysis software (FETA 3 currently under development)
FETA2 is a Java based graph analysis software (FETA 3 currently under development)

To build and run either:

```
ant jar

java -jar feta2-1.0.0.jar [script.xml]
```

or

```
ant build

java feta.FetaCLI [script.xml]
```

in the latter case you will need to set up CLASSPATH for java as shown below setting FETAHOME to whereever you placed the source. After you do this source ~/.bashrc

Expand All @@ -23,12 +29,13 @@ export CLASSPATH=${CLASSPATH}:${FETAHOME}:${FETAHOME}/libs/*

FetaCLI is controlled by a single XML document. This .XML controls what FETA is doing.

```
<FetaOptions>
<DataFile> #Options related to graph data
<Name>scripts/simple_test_graph.dat</Name> #File name
<DataFile> # Options related to graph data
<Name>scripts/simple_test_graph.dat</Name> # File name
<Format>NNT</Format> # Format
<Directed>true</Directed> #Graph is directed
<Complex>false</Complex> #Multiple links A->B allowed
<Directed>true</Directed> # Graph is directed
<Complex>false</Complex> # Multiple links A->B allowed
</DataFile>
# Allowable data file formats
# NNT -- node-id(string) node-id(string) time (epoch)
Expand All @@ -38,3 +45,7 @@ FetaCLI is controlled by a single XML document. This .XML controls what FETA is
<Type>Measure</Type>
</Action>
</FetaOptions>
```

Documentation
======
44 changes: 44 additions & 0 deletions data/ASdatasets/as_grow.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,44 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/ucla_base.txt</GraphInput>
<GraphOutput>data/ASdatasets/ucla_art_pfp_rand.dat</GraphOutput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Grow</Type>
<Start>1072889100</Start>
</Action>
<OperationModel>
<Cliques>false</Cliques>
<Type>feta.operationmodel.FromFile</Type>
<FileName>data/ASdatasets/ucla.feta</FileName>
<FetaFormat>ASCII</FetaFormat>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.85</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>0.15</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.85</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>0.15</Weight>
</Element>
</ObjectModel>
</FetaOptions>
14 changes: 14 additions & 0 deletions data/ASdatasets/as_measure.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,14 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/route.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Measure</Type>
<DegreeDistribution>true</DegreeDistribution>
<ToFile>data/ASdatasets/route_real_degrees.txt</ToFile>
<Start>19370880</Start>
<Interval>3000</Interval>
</Action>
</FetaOptions>
40 changes: 40 additions & 0 deletions data/ASdatasets/as_translate.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/ucla.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>true</Complex>
<IgnoreDuplicates>false</IgnoreDuplicates>
<FetaOutput>data/ASdatasets/ucla.feta</FetaOutput>
<FetaFormatWrite>ASCII</FetaFormatWrite>
</DataFile>
<Action>
<Type>Translate</Type>
<Start>1072889100</Start>
</Action>
<!-- <Likelihood>
<XVProp>0.25</XVProp>
<CalibrationProp>0.0005</CalibrationProp>
</Likelihood>-->
<OperationModel>
<Cliques>false</Cliques>
<Type>feta.operationmodel.FromFile</Type>
<FileName>data/bitcoin/bitcoin_2009-2011.feta</FileName>
<FetaFormat>ASCII</FetaFormat>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.DegreeModelElement</Type>
<Weight>0.5</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.DegreeModelElement</Type>
<Weight>0.5</Weight>
</Element>
</ObjectModel>
</FetaOptions>
40 changes: 40 additions & 0 deletions data/ASdatasets/routeviews_like.tmp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/route.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Likelihood</Type>
<Interval>1</Interval>
<Start>19370880</Start>
</Action>
<OperationModel>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.99</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>.01</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.99</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>.01</Weight>
</Element>
</ObjectModel>
</FetaOptions>
40 changes: 40 additions & 0 deletions data/ASdatasets/routeviews_like.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/route.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Likelihood</Type>
<Interval>1</Interval>
<Start>19370880</Start>
</Action>
<OperationModel>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>AAA</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>BBB</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>AAA</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>BBB</Weight>
</Element>
</ObjectModel>
</FetaOptions>
40 changes: 40 additions & 0 deletions data/ASdatasets/ucla_like.tmp
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/ucla.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Likelihood</Type>
<Interval>1</Interval>
<Start>1072889100</Start>
</Action>
<OperationModel>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.99</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>.01</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>0.99</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>.01</Weight>
</Element>
</ObjectModel>
</FetaOptions>
40 changes: 40 additions & 0 deletions data/ASdatasets/ucla_like.xml
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,40 @@
<FetaOptions>
<DataFile>
<GraphInput>data/ASdatasets/ucla.txt</GraphInput>
<FormatRead>NNT</FormatRead>
<Complex>false</Complex>
</DataFile>
<Action>
<Type>Likelihood</Type>
<Interval>1</Interval>
<Start>1072889100</Start>
</Action>
<OperationModel>
</OperationModel>
<ObjectModel>
<Entity>Link</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>AAA</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>BBB</Weight>
</Element>
</ObjectModel>
<ObjectModel>
<Entity>Node</Entity>
<Multiply>false</Multiply>
<Element>
<Type>feta.objectmodel.PFPModelElement</Type>
<d>0.048</d>
<Weight>AAA</Weight>
</Element>
<Element>
<Type>feta.objectmodel.RandomModelElement</Type>
<Weight>BBB</Weight>
</Element>
</ObjectModel>
</FetaOptions>
1 change: 1 addition & 0 deletions data/NetSci2018TwitterNetwork
Open in desktop
Submodule NetSci2018TwitterNetwork added at a83211
6 changes: 4 additions & 2 deletions data/README
View file
Open in desktop
Original file line number Diff line number Diff line change
Expand Up @@ -11,8 +11,10 @@ facebook.dat -- data derived from Facebook likes data

Full original data at http://konect.uni-koblenz.de/networks/facebook-wosn-wall

cit-HepPh.txt -- High energy theoretical physics citation network

Full original data at http://snap.stanford.edu/data/cit-HepPh.html

Associated files are cit-HepPh-dates.txt, and cit-HepPh-ordered.txt, generated by python file hep_ph_reorder.py (original dataset an unordered edgelist and a list of timestamps at which papers published)



bitcoin_reorder.py and bitcoin_trimmer.py are used to reorder and trim the bitcoin transaction dataset, found at http://dynamics.cs.washington.edu/data.html
22 changes: 22 additions & 0 deletions data/bitcoin_degrees.sh
View file
Open in desktop
Original file line number Diff line number Diff line change
@@ -0,0 +1,22 @@
#!/bin/bash

bitdegrees=data/bitcoin/bitcoindegrees2009-2010.txt
res1=data/bitcoin/bitsnap.dat

awk '/./{line=$0} END{print line}' $bitdegrees > $res1
awk '
{
for (i=1; i<=NF; i++) {
a[NR,i] = $i
}
}
NF>p { p = NF }
END {
for(j=1; j<=p; j++) {
str=a[1,j]
for(i=2; i<=NR; i++){
str=str" "a[i,j];
}
print str
}
}' $res1 > data/bitcoin/bitcointransp.dat
Loading