News for hackers. Stuff that matters.
Re:An Introduction to Knowledge Graphs by julienreszka on Saturday May 22, 2021 @05:34PM (#27250456)
I wish all of you not to fall in the trap of ontologies. I worked very hard in this domain my conclusion is that all ontologies fail to scale eventually. I would recommend people in the field to go towards "perspectivism".
Re:An Introduction to Knowledge Graphs by quag on Saturday May 22, 2021 @06:19PM (#27250776)
Is this[1] an example of ontological perspectivism? Can you point us at a good place to start?

[1]: https://link.springer.com/article/10.1007/s11406-021-00371-1

Re:An Introduction to Knowledge Graphs by mistrial9 on Saturday May 22, 2021 @06:35PM (#27250857)
great start - I have presented this point of view myself.. no clue what "perspectivism" means really, though
Re:An Introduction to Knowledge Graphs by chestervonwinch on Saturday May 22, 2021 @07:34PM (#27251191)
I'm not understanding what you mean. The latter portion of your comment seems to disagree with the former.
Re:An Introduction to Knowledge Graphs by cratermoon on Saturday May 22, 2021 @08:25PM (#27251432)
Re:An Introduction to Knowledge Graphs by specialist on Sunday May 23, 2021 @09:42AM (#27254934)
Seconding the wisdom shared by u/julienreszka and you.

Stuff like schemas and data dictionaries and reuse are chinese finger traps for us geeks. Exquisite problems we can't look away from.

I eventually decided to treat most data ingestion (ETL) as screen scraping. Honoring Postel's Law. Pull out the interesting relevant bits as needed. Ignore the rest.

There's still an internal model, natch. But it's the smallest, most obvious model to support my immediate use cases. Nothing more.

Re:An Introduction to Knowledge Graphs by buildingmateri on Sunday May 23, 2021 @01:02AM (#27252570)
And how does "perspectivism" somehow scale?

Any NLP application directly encoding knowledge (objects, perspectives, whatever) is going to have major scaling constraints, since it's impossible right now to encode human-level understanding automatically.

Re:An Introduction to Knowledge Graphs by 0xbadcafebee on Saturday May 22, 2021 @08:25PM (#27251434)
I don't think they're a trap if you admit ahead of time that the relevant knowledge and its associations are limited. You always have to qualify the result in context. I agree that they won't scale perfectly, but they're still a useful tool in many cases.
Re:An Introduction to Knowledge Graphs by omginternets on Saturday May 22, 2021 @06:12PM (#27250723)
Could you (please, pretty please) elaborate?
Re:An Introduction to Knowledge Graphs by whatshisface on Saturday May 22, 2021 @07:18PM (#27251102)
There's no such thing in practice as "California is in the US." What you can get in reality is "Alice told the computer in 2008 that Bob wrote in his 1999 book that California was in the US in 1470BC."

Perspectivism is the understanding that it's impossible to interpret semantic "knowledge" without knowing the limitations and implicit context carried with the fallible, partial transcription of the truth (set in a world that obeys quantum mechanics, for one thing) into words (which run to about 1MB tops before the author gets bored.)

Re:An Introduction to Knowledge Graphs by astrange on Saturday May 22, 2021 @08:54PM (#27251577)
> partial transcription of the truth (set in a world that obeys quantum mechanics, for one thing)

Quantum mechanics actually says there's less information needed to describe X area of space than classical physics implies there is.

https://en.wikipedia.org/wiki/Bekenstein_bound

Re:An Introduction to Knowledge Graphs by whatshisface on Sunday May 23, 2021 @04:06AM (#27253226)
Both limits are unimaginably far above the amount of text you could reasonably write to describe something.
Re:An Introduction to Knowledge Graphs by hnxs on Saturday May 22, 2021 @05:36PM (#27250475)
I’d like to read more about what you worked on specifically if you’re willing to share!
Re:An Introduction to Knowledge Graphs by ta988 on Saturday May 22, 2021 @09:47PM (#27251795)
Gene Ontology is a pretty useful tool. What are you referring to?
Re:An Introduction to Knowledge Graphs by rambojazz on Monday May 24, 2021 @07:35AM (#27263182)
> I would recommend people in the field to go towards "perspectivism".

what does this mean in this context?

Re:An Introduction to Knowledge Graphs by Veuxdo on Saturday May 22, 2021 @05:45PM (#27250551)
Is this just a way of saying that no relations are absolute?
Re:An Introduction to Knowledge Graphs by bluecerulean on Saturday May 22, 2021 @06:32PM (#27250845)
He most likely means that reasoners and databases that provide reasoning abilities do not scale. This makes sense, specially for OWL ontologies. For most OWL reasoners, if you feed them with the ontology and with a large set of instance data (class instances connected by edges that are labeled with properties defined in said ontology), it will likely take way more time than you would like to produce results (if it produces something).

The reason for that is twofold:

1. Many of tools created for reasoning are research-first tools. Some papers were published about the tool and it really was a petter and more scalable tool than anything before it. But every PhD student graduates and needs to find a job or move to the next hyped research area 2. Tools are designed under the assumption that the whole ontology, all the instance data and all results fit in main memory (RAM). This assumption is de-facto necessary for more powerful entailment regimes of OWL.

Reason 2 as a secondary sub-reason that OWL ontologies use URIs (actually IRIs), which are really inneficient identifiers compared to 32/64-bit integers. HDT is a format that fixes this inneficiency for RDF (and thus is applicable to ontologies) but since it came about nearly all reasoners where already abandoned as per reason #1 above.

Newer reasoners that actually scale quite a bit are RDFox [1] and VLog [2]. They use compact representations and try to be nice with the CPU cache and pipeline. However, they are limited to a single shared memory (even if NUMA).

There is a lot of mostly academic distributed reasoners designed to scale horizontally instead of vertically. These systems technically scale, but vertically scaling the centralized aforementioned systems will be more efficient. The intrinsic problem with distributing is that (i) it is hard to partition the input aiming at a fair distribution of work and (ii) inferred facts derived at one node often are evidence that multiple other nodes need to known.

loose from modern single-node However, the problem of computing all inferred edges from a knowledge graph involves a great deal of communication, since one inference found by one node is evidence required by another processing node.

[1]: https://www.oxfordsemantic.tech/product [2]: https://github.com/karmaresearch/vlog/