Sign In

Communications of the ACM

ACM Opinion

How Big Data Carried Graph Theory into New Dimensions

View as: Print Mobile App Share:
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

Sign In for Full Access
» Forgot Password? » Create an ACM Web Account