forked from stamps/FAS
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathlogfile
More file actions
90 lines (78 loc) · 7.76 KB
/
logfile
File metadata and controls
90 lines (78 loc) · 7.76 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
logfile:
Using ArrayFAS:
subclass
Graph loaded
n=3676563
e=4461717
fvs size is 23741
fas size is 25356
subclass: Time elapsed = 7.435
broader:
Graph loaded
n=5791077
e=11866699
fvs size is 378373
fas size is 493152
broader: Time elapsed = 15.431
Using BergerShorFAS:
subclass
Graph loaded
n=3676563
e=4461717
fas size is 286482
subclass: Time elapsed = 4.216
broader
Graph loaded
n=5791077
e=11866699
fas size is 1649855
broader: Time elapsed = 8.025
Using KS:
subclass
min fas size is 2194660
subclass: Time elapsed = 95.331
min fas size is 5905846
broader: Time elapsed = 731.953
Using dll:
subclass
fas size is 25356
subclass: Time elapsed = 7.421
broader
fas size is 493152
broader: Time elapsed = 16.199
Using dfs:
subclass:
fas = 529
subclass: Time elapsed = 1.64
broader:
fas = 125612
broader: Time elapsed = 3.448
TODO:
why BergerShorFAS remove so many? Anything to do with the size-two cycle ?
What is that dummy about ?
Compare different algorithms and see which one removes the least
Test if it removes anything outside of SCC.
===
**** construct broader graph **** total 11866699 triples & 572699 weighted edges
# collect nodes = 158966
# nodes of graph = 158966
# edges of graph = 670730
# weight keys = 11866699
# Connected Component : 83646
# Connected Component Filtered: 6705
# nodes in SCCs: 82025
# weighted edges in SCC: 37
Time taken: 00:21:04.84
==
**** construct subclass graph **** total 4461717 triples & 66 weighted edges
# collect nodes = 2003
# nodes of graph = 2003
# edges of graph = 3863
# weight keys = 4461717
# Connected Component : 1362
# Connected Component Filtered: 196
# nodes in SCCs: 837
# weighted edges in SCC: 15
Time taken: 00:03:28.26
===
[('http://purl.org/linked-data/cube#Observation', 1306389396), ('http://data-gov.tw.rpi.edu/2009/data-gov-twc.rdf#DataEntry', 304878654), ('http://geovocab.org/geometry#Geometry', 167808111), ('http://knoesis.wright.edu/ssw/ont/sensor-observation.owl#MeasureData', 144044989), ('http://xmlns.com/foaf/0.1/Person', 132919327), ('http://www.wikidata.org/ontology#Statement', 57089562), ('http://purl.org/vocab/frbr/core#Item', 51529529), ('http://knoesis.wright.edu/ssw/ont/weather.owl#TemperatureObservation', 43145549), ('http://www.wikidata.org/ontology#Article', 42317446), ('http://knoesis.wright.edu/ssw/ont/weather.owl#WindSpeedObservation', 37793129), ('http://purl.org/dc/terms/BibliographicResource', 31273291), ('http://geovocab.org/spatial#Feature', 30485678), ('http://purl.org/vocab/frbr/core#Manifestation', 29037954), ('http://purl.org/ontology/bibo/Book', 27145467), ('http://xmlns.com/foaf/0.1/OnlineAccount', 24237468), ('http://xmlns.com/foaf/0.1/Document', 23789671), ('http://knoesis.wright.edu/ssw/ont/weather.owl#WindDirectionObservation', 21573604), ('http://www.w3.org/2002/07/owl#Thing', 19585983), ('http://knoesis.wright.edu/ssw/ont/weather.owl#RelativeHumidityObservation', 19501536), ('http://www.opengis.net/ont/geosparql#Feature', 19311360), ('http://linkedgeodata.org/meta/Node', 19301549), ('http://purl.org/ontology/mo/Track', 17650349), ('http://www.w3.org/2003/01/geo/wgs84_pos#SpatialThing', 17278700), ('http://www.wikidata.org/ontology#Item', 17260070), ('http://knoesis.wright.edu/ssw/ont/weather.owl#RainfallObservation', 16539186), ('http://purl.org/rss/1.0/item', 16370239), ('http://purl.org/ontology/mo/Signal', 13876419), ('http://id.loc.gov/ontologies/RecordInfo#RecordInfo', 13340778), ('http://www.loc.gov/mads/rdf/v1#Source', 13277691), ('http://xmlns.com/foaf/0.1/Organisation', 12114818), ('http://www.w3.org/2004/02/skos/core#Concept', 11290130), ('http://linkedgeodata.org/meta/Way', 11145442), ('http://www.loc.gov/mads/rdf/v1#PersonalName', 10978454), ('http://bag.kadaster.nl/def#Pand', 10267708), ('http://www.loc.gov/mads/rdf/v1#Authority', 10129038), ('http://bag.kadaster.nl/def#Nummeraanduiding', 9080110), ('http://bag.kadaster.nl/def#Verblijfsobject', 9011909), ('http://linkedgeodata.org/ontology/PowerThing', 8681858), ('http://purl.org/dc/dcmitype/Text', 8673040), ('http://www.loc.gov/mads/rdf/v1#Variant', 8240335), ('http://www.aktors.org/ontology/portal#Person', 7971173), ('http://www.geonames.org/ontology#Feature', 7511689), ('http://linkedgeodata.org/ontology/Amenity', 7168872), ('http://dbpedia.org/ontology/Agent', 7073693), ('http://dbpedia.org/ontology/Person', 6568866), ('http://purl.org/allie/ontology/201108#PubMedID', 6491797), ('http://www.w3.org/1999/02/22-rdf-syntax-ns#Statement', 6397303), ('http://purl.org/ontology/bibo/Document', 6371138), ('http://schema.org/Person', 6287617), ('http://localhost/vocabulary/bench/Inproceedings', 6177286), ('http://transport.data.gov.uk/0/ontology/traffic#Count', 6097741), ('http://linkedgeodata.org/ontology/PowerTower', 6040428), ('http://bio2rdf.org/ncbigene_vocabulary:Resource', 5712246), ('http://bag.kadaster.nl/def#Gegevenscombinatie', 5488477), ('http://www.openarchives.org/ore/terms/Proxy', 4774685), ('http://d-nb.info/standards/elementset/gnd#UndifferentiatedPerson', 4726060), ('http://dbpedia.org/ontology/Place', 4608221), ('http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#Agent', 4572769), ('http://schema.org/Place', 4452038), ('http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPerson', 4222256), ('http://www.w3.org/1999/02/22-rdf-syntax-ns#Seq', 4190887), ('http://www.w3.org/2006/03/wn/wn20/schema/NounWordSense', 4138899), ('http://purl.org/allie/ontology/201108#PubMedIDList', 4101417), ('http://www.w3.org/2006/03/wn/wn20/schema/NounSynset', 3860985), ('http://data.lirmm.fr/ontologies/food#Ingredient', 3793071), ('http://www.w3.org/1999/02/22-rdf-syntax-ns#List', 3757709), ('http://d-nb.info/standards/elementset/gnd#DifferentiatedPerson', 3602994), ('http://xmlns.com/wordnet/1.6/Person', 3519117), ('http://www.loc.gov/mads/rdf/v1#CorporateName', 3461080), ('http://knoesis.wright.edu/ssw/ont/weather.owl#VisibilityObservation', 3390646), ('http://purl.org/allie/ontology/201108#CooccurringShortFormList', 3307864), ('http://linkedgeodata.org/ontology/Place', 3303334), ('http://www.aktors.org/ontology/portal#Article-Reference', 3147270), ('http://dbpedia.org/ontology/PopulatedPlace', 3141847), ('http://bio2rdf.org/gi_vocabulary:Resource', 3081809), ('http://xmlns.com/foaf/0.1/Agent', 2939619), ('http://xmlns.com/foaf/0.1/chatEvent', 2931022), ('http://bag.kadaster.nl/def#Brondocument', 2914566), ('http://bag.kadaster.nl/def#AdministratieveGebeurtenis', 2914566), ('http://linkedgeodata.org/ontology/BarrierThing', 2904684), ('http://www.opengis.net/gml/_Feature', 2876927), ('http://www.wikidata.org/entity/Q215627', 2777152), ('http://www.wikidata.org/entity/Q5', 2777152), ('http://biohackathon.org/resource/faldo#ExactPosition', 2771035), ('http://www.w3.org/2003/01/geo/wgs84_pos#Point', 2596512), ('http://rdf.opiumfield.com/lastfm/spec#Neighbour', 2575627), ('http://purl.org/allie/ontology/201108#EachPair', 2502513), ('http://www.openarchives.org/ore/terms/ResourceMap', 2485495), ('http://linkedgeodata.org/ontology/RailwayThing', 2412836), ('http://iflastandards.info/ns/fr/frbr/frbrer/C1003', 2390104), ('http://www.openarchives.org/ore/terms/Aggregation', 2389413), ('http://www.europeana.eu/schemas/edm/EuropeanaAggregation', 2381750), ('http://www.europeana.eu/schemas/edm/ProvidedCHO', 2381750), ('http://purl.org/ontology/mo/Performance', 2314082), ('http://www.w3.org/2002/07/owl#Class', 2285479), ('http://purl.org/NET/c4dm/event.owl#Event', 2276490), ('http://purl.org/NET/c4dm/timeline.owl#Interval', 2262706), ('http://dbpedia.org/class/yago/PhysicalEntity100001930', 2250653), ('http://purl.org/ontology/mo/Record', 2197575), ('http://dbpedia.org/class/yago/Object100002684', 2169213)]