Difference between revisions of "RDF Graph Model"
From Knoesis wiki
(→LDM) |
(→NLAN) |
||
Line 101: | Line 101: | ||
=== NLAN === | === NLAN === | ||
+ | {| class="wikitable" | ||
+ | ! Dataset | ||
+ | ! Type | ||
+ | ! alpha | ||
+ | ! xmin | ||
+ | ! Dmin | ||
+ | ! sigma | ||
+ | ! R | ||
+ | ! p | ||
+ | |- | ||
+ | | rowspan="3" style="text-align: center;" | BKR-SP | ||
+ | | in | ||
+ | | 1.933211288 | ||
+ | | 895825 | ||
+ | | 0.127628625 | ||
+ | | 0.329940015 | ||
+ | | 2.271051161 | ||
+ | | 0.023143881 | ||
+ | |- | ||
+ | | out | ||
+ | | 1.343236826 | ||
+ | | 3705 | ||
+ | | 0.115026299 | ||
+ | | 0.083247158 | ||
+ | | 3.894424558 | ||
+ | | 9.84E-05 | ||
+ | |- | ||
+ | | total | ||
+ | | 1.21774704 | ||
+ | | 491 | ||
+ | | 0.141337886 | ||
+ | | 0.041150323 | ||
+ | | 3.228857504 | ||
+ | | 0.001242858 | ||
+ | |- | ||
+ | | rowspan="3" | YAGO2S-SP | ||
+ | | in | ||
+ | | 1.123959864 | ||
+ | | 2 | ||
+ | | 0.13926462 | ||
+ | | 0.017708552 | ||
+ | | 6.236336995 | ||
+ | | 4.48E-10 | ||
+ | |- | ||
+ | | out | ||
+ | | 1.145682633 | ||
+ | | 8 | ||
+ | | 0.12183686 | ||
+ | | 0.029136527 | ||
+ | | 4.997441147 | ||
+ | | 5.81E-07 | ||
+ | |- | ||
+ | | total | ||
+ | | 1.128566546 | ||
+ | | 4 | ||
+ | | 0.132747188 | ||
+ | | 0.019165569 | ||
+ | | 5.732859944 | ||
+ | | 9.88E-09 | ||
+ | |- | ||
+ | | rowspan="3" | DBPEDIA | ||
+ | | in | ||
+ | | 1.648887842 | ||
+ | | 970956 | ||
+ | | 0.10993169 | ||
+ | | 0.205196353 | ||
+ | | 1.899457176 | ||
+ | | 0.057504392 | ||
+ | |- | ||
+ | | out | ||
+ | | 1.668078604 | ||
+ | | 715028 | ||
+ | | 0.128189532 | ||
+ | | 0.222692868 | ||
+ | | 2.574136552 | ||
+ | | 0.01004906 | ||
+ | |- | ||
+ | | total | ||
+ | | 1.566221177 | ||
+ | | 649090 | ||
+ | | 0.147983393 | ||
+ | | 0.163453975 | ||
+ | | 1.774194648 | ||
+ | | 0.076030959 | ||
+ | |- | ||
+ | | rowspan="3" | FREEBASE | ||
+ | | in | ||
+ | | 1.176440054 | ||
+ | | 410 | ||
+ | | 0.117914742 | ||
+ | | 0.028622356 | ||
+ | | 4.937155187 | ||
+ | | 7.93E-07 | ||
+ | |- | ||
+ | | out | ||
+ | | 1.10925354 | ||
+ | | 1 | ||
+ | | 0.119199458 | ||
+ | | 0.015007128 | ||
+ | | 6.185548611 | ||
+ | | 6.19E-10 | ||
+ | |- | ||
+ | | total | ||
+ | | 1.148300227 | ||
+ | | 59 | ||
+ | | 0.123663745 | ||
+ | | 0.0223571 | ||
+ | | 5.311427686 | ||
+ | | 1.09E-07 | ||
+ | |} | ||
+ | |||
+ | |||
+ | ==== BKR-SP ==== | ||
+ | |||
+ | <gallery perrow=3 widths=320px heights=240px caption="NLAN graphs transformed from the BKR-SP dataset"> | ||
+ | File:Nlan_bkr_in.png|In-degree distribution. | ||
+ | File:Nlan_bkr_out.png|Out-degree distribution. | ||
+ | File:Nlan_bkr_total.png|Total-degree distribution. | ||
+ | </gallery> | ||
+ | |||
+ | ==== DBPEDIA ==== | ||
+ | |||
+ | <gallery perrow=3 widths=320px heights=240px caption="NLAN graphs transformed from the DBPedia dataset"> | ||
+ | File:Nlan_dbpedia_in.png|In-degree distribution. | ||
+ | File:Nlan_dbpedia_out.png|Out-degree distribution. | ||
+ | File:Nlan_dbpedia_total.png|Total-degree distribution. | ||
+ | </gallery> | ||
+ | |||
+ | ==== FREEBASE ==== | ||
+ | |||
+ | <gallery perrow=3 widths=320px heights=240px caption="NLAN graphs transformed from the Freebase dataset"> | ||
+ | File:Nlan_freebase_in.png|In-degree distribution. | ||
+ | File:Nlan_freebase_out.png|Out-degree distribution. | ||
+ | File:Nlan_freebase_total.png|Total-degree distribution. | ||
+ | </gallery> | ||
+ | |||
+ | ==== YAGO2S-SP ==== | ||
+ | |||
+ | <gallery perrow=3 widths=320px heights=240px caption="NLAN graphs transformed from the YAGO2S-SP dataset"> | ||
+ | File:Nlan_yago_in.png|In-degree distribution. | ||
+ | File:Nlan_yago_out.png|Out-degree distribution. | ||
+ | File:Nlan_yago_total.png|Total-degree distribution. | ||
+ | </gallery> | ||
=== BI === | === BI === |
Revision as of 06:26, 13 May 2014
Contents
RDF Graph Model
We propose a new formal model for representing any set of RDF triples as mathematical graphs.
Example
Triple | Subject | Predicate | Object |
---|---|---|---|
T1 | BobDylan | isMarriedTo | SaraLownds |
T2 | BarackObama | isMarriedTo | MichelleObama |
T3 | isMarriedTo | rdfs:subPropertyOf | isSpouseOf |
T4 | BobDylan | isSpouseOf | SaraLownds |
T5 | BarackObama | isSpouseOf | MichelleObama |
For the set of RDF triples in the table above, we explain how each approach represents them in the graph.
The NLAN model
The BI model
eI_i
The LDM model
More complex examples
Singleton_Property approach to representing
Empirical studies
RDF Datasets
Degree distributions
LDM
BKR-SP
DBPEDIA
FREEBASE
YAGO2S-SP
NLAN
Dataset | Type | alpha | xmin | Dmin | sigma | R | p |
---|---|---|---|---|---|---|---|
BKR-SP | in | 1.933211288 | 895825 | 0.127628625 | 0.329940015 | 2.271051161 | 0.023143881 |
out | 1.343236826 | 3705 | 0.115026299 | 0.083247158 | 3.894424558 | 9.84E-05 | |
total | 1.21774704 | 491 | 0.141337886 | 0.041150323 | 3.228857504 | 0.001242858 | |
YAGO2S-SP | in | 1.123959864 | 2 | 0.13926462 | 0.017708552 | 6.236336995 | 4.48E-10 |
out | 1.145682633 | 8 | 0.12183686 | 0.029136527 | 4.997441147 | 5.81E-07 | |
total | 1.128566546 | 4 | 0.132747188 | 0.019165569 | 5.732859944 | 9.88E-09 | |
DBPEDIA | in | 1.648887842 | 970956 | 0.10993169 | 0.205196353 | 1.899457176 | 0.057504392 |
out | 1.668078604 | 715028 | 0.128189532 | 0.222692868 | 2.574136552 | 0.01004906 | |
total | 1.566221177 | 649090 | 0.147983393 | 0.163453975 | 1.774194648 | 0.076030959 | |
FREEBASE | in | 1.176440054 | 410 | 0.117914742 | 0.028622356 | 4.937155187 | 7.93E-07 |
out | 1.10925354 | 1 | 0.119199458 | 0.015007128 | 6.185548611 | 6.19E-10 | |
total | 1.148300227 | 59 | 0.123663745 | 0.0223571 | 5.311427686 | 1.09E-07 |