Pick up a piece of text and start reading and it usually becomes clear pretty quickly whether you’re reading a nonfictional news story or a fictional novel.
Some clues come from the environment where the stories are found which provide hints, such as the presence of headlines, standfirsts and cross heads.
But even the text alone is revealing. News stories, for example, have very specific structures that give writers little room for creative manoeuvre.
But pinning down these differences in a measurable way that a computer might use to tell them apart is a little more tricky.
Now Joseph Stevanak and Lincoln Carr at the Colorado School of Mines in Golden have come up with a way to do it. They say that the key is to look at the networks that form when you examine how often words appear close together in each type of text.
The type of network they examined creates a graph in which each word in the text forms a vertex. A line connects two vertices if these words appear next to each other in the text. It is possible to explore longer range links by connecting vertices when they appear two or three or four words apart and so on.
Stevanak and Carr say that just two properties of this kind of network can help distinguish fiction from nonfiction stories. The first is the power law that describes the number of links to each vertex in the network. The second is the cluster coefficient which describes how well the vertices are connected to the rest of the network.
Measuring these two quantities alone can identify the type of story with remarkable accuracy. “Our analysis yielded a 73.8±5.15% accuracy for the correct classification of novels and 69.1 ± 1.22% for news stories,” say Stevenak and Carr.
This kind of analysis has the potential to improve future generations of text-finding algorithms that they can better classify and hunt down the types of stories that individuals are looking for, and also to identify the communities producing it.
And although it doesn’t look like a Google-beater just yet, it has huge potential. If there’s one place where the ability to distinguish fact from fiction may turn out to be useful, it is surely on the web.
Ref: arxiv.org/abs/1007.3254: Distinguishing Fact from Fiction: Pattern Recognition in Texts Using Complex Networks
Why China is still obsessed with disinfecting everything
Most public health bodies dealing with covid have long since moved on from the idea of surface transmission. China’s didn’t—and that helps it control the narrative about the disease’s origins and danger.
These materials were meant to revolutionize the solar industry. Why hasn’t it happened?
Perovskites are promising, but real-world conditions have held them back.
Anti-aging drugs are being tested as a way to treat covid
Drugs that rejuvenate our immune systems and make us biologically younger could help protect us from the disease’s worst effects.
A quick guide to the most important AI law you’ve never heard of
The European Union is planning new legislation aimed at curbing the worst harms associated with artificial intelligence.
Get the latest updates from
MIT Technology Review
Discover special offers, top stories, upcoming events, and more.