"Data-driven Assessment of Structural Evolution of RDF Graphs"

Example of Negative Delta (back to main page)

The following images show the difference in structure between the initial and final states of a local update that has a negative delta according DBpedia 2015-10 code tables. They have been drawn using http://visgraph3.org/

Initial State Final State

In the following log excerpt, we can see the PCB transactions of the initial and final states of a local update , as well as the codes used to codify them. Such as update was evaluated to have a negative delta as it deviated from the current structures. In fact, this update breaks the previous structure into several ones.

  
------------------------------------- 
Initial transactions: 
-------------------------------------
	(1) :: 4352 5568 13249 13250 5570 14340 5574 71 5575 72 5576 648 73 5577 72660 4699 31 35 36 56742 56744 110 13230 111 5567 
Codes: 
	5568 13249 5570 13250 14340 56742 5574 5575 648 56744 5576 5577 110 13230 111 72660 4699 5567 
	4352 35 36 71 72 73 31 
-------------------------------------
Final transactions: 
-------------------------------------
(1) :: 4352 35 36 71 72 648 73 4699 110 111 31 
Codes: 
	4352 35 36 71 72 73 31 
	4699 110 111 
	648 
(2) :: 257382 647 5558 5559 5561 5562 5563 1467 5564 56732 5565 5566 1470 
Codes: 
	257382 5558 647 5559 5561 5562 5563 5564 56732 5565 5566 
	1467 
	1470 
 
Note that, as remarked in the paper, this might not be bad per se. In this case, we can see in the following pictures that the update has split the information into two different resources. In the following table, we can see the vocabulary used in this update, and how it has modified effectively the direction of different properties in the data, altering heavily the structure:
PCB Vocabulary Used   Initial VocabularyFinal Vocabulary
http://www.w3.org/2002/07/owl#Thing TYPE 3131
http://dbpedia.org/ontology/Agent TYPE 3535
http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#Agent TYPE 3636
http://dbpedia.org/ontology/Organisation TYPE 7171
http://schema.org/Organization TYPE 7272
http://www.ontologydesignpatterns.org/ont/dul/DUL.owl#SocialPerson TYPE 7373
http://dbpedia.org/ontology/SportsTeam TYPE 110110
http://schema.org/SportsTeam TYPE 111111
http://dbpedia.org/ontology/team OUT_PROPERTY -647
http://dbpedia.org/ontology/team IN_PROPERTY 648648
http://dbpedia.org/ontology/years OUT_PROPERTY -1467
http://dbpedia.org/ontology/careerStation IN_PROPERTY -1470
http://www.wikidata.org/entity/Q43229 TYPE 43524352
http://www.wikidata.org/entity/Q476028 TYPE 46994699
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/OrganisationOUT_NEIGHBOUR_TYPE -5558
http://dbpedia.org/ontology/teamhttp://www.ontologydesignpatterns.org/ont/dul/DUL.owl#AgentOUT_NEIGHBOUR_TYPE -5559
http://dbpedia.org/ontology/teamhttp://schema.org/OrganizationOUT_NEIGHBOUR_TYPE -5561
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/SportsTeamOUT_NEIGHBOUR_TYPE -5562
http://dbpedia.org/ontology/teamhttp://schema.org/SportsTeamOUT_NEIGHBOUR_TYPE -5563
http://dbpedia.org/ontology/teamhttp://www.w3.org/2002/07/owl#ThingOUT_NEIGHBOUR_TYPE -5564
http://dbpedia.org/ontology/teamhttp://www.ontologydesignpatterns.org/ont/dul/DUL.owl#SocialPersonOUT_NEIGHBOUR_TYPE -5565
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/AgentOUT_NEIGHBOUR_TYPE -5566
http://dbpedia.org/ontology/teamhttp://www.ontologydesignpatterns.org/ont/dul/DUL.owl#NaturalPersonIN_NEIGHBOUR_TYPE 5567-
http://dbpedia.org/ontology/teamhttp://www.ontologydesignpatterns.org/ont/dul/DUL.owl#AgentIN_NEIGHBOUR_TYPE 5568-
http://dbpedia.org/ontology/teamhttp://schema.org/PersonIN_NEIGHBOUR_TYPE 5570-
http://dbpedia.org/ontology/teamhttp://www.w3.org/2002/07/owl#ThingIN_NEIGHBOUR_TYPE 5574-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/PersonIN_NEIGHBOUR_TYPE 5575-
http://dbpedia.org/ontology/teamhttp://xmlns.com/foaf/0.1/PersonIN_NEIGHBOUR_TYPE 5576-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/AgentIN_NEIGHBOUR_TYPE 5577-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/CareerStationIN_NEIGHBOUR_TYPE 13230-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/AthleteIN_NEIGHBOUR_TYPE 13249-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/SoccerPlayerIN_NEIGHBOUR_TYPE 13250-
http://dbpedia.org/ontology/teamhttp://dbpedia.org/ontology/TimePeriodIN_NEIGHBOUR_TYPE 14340-
http://dbpedia.org/ontology/teamhttp://www.wikidata.org/entity/Q43229OUT_NEIGHBOUR_TYPE -56732
http://dbpedia.org/ontology/teamhttp://www.wikidata.org/entity/Q215627IN_NEIGHBOUR_TYPE 56742-
http://dbpedia.org/ontology/teamhttp://www.wikidata.org/entity/Q5IN_NEIGHBOUR_TYPE 56744-
http://dbpedia.org/ontology/teamhttp://www.wikidata.org/entity/Q937857IN_NEIGHBOUR_TYPE 72660-
http://dbpedia.org/ontology/teamhttp://www.wikidata.org/entity/Q476028OUT_NEIGHBOUR_TYPE -257382