Sign In

Communications of the ACM

ACM Opinion

How Big Data Carried Graph Theory into New Dimensions


View as: Print Mobile App Share: Send by email Share on reddit Share on StumbleUpon Share on Hacker News Share on Tweeter Share on Facebook
A colorful, illustrated abstraction of advanced graph theory

'The tools for exploring higher-order interactions are not new; its only in recent years that high-dimensional data sets have become an engine for discovery.

A growing chorus of researchers believe that when it comes to finding connections in big data, graph theory has its limits. A graph represents every relationship as a dyad, or pairwise interaction. However, many complex systems can't be represented by binary connections alone.

If a data set has a complex underlying structure, then modeling it as a graph may reveal only a limited projection of the whole story.

From Quanta Magazine
View Full Article


 

No entries found