Hard in theory, easy in practice: Why graph isomorphism algorithms seem to be so effective

Graphs are everywhere. In discrete mathematics, they are structures that show the connections between points, much like a ...
Nature

Geometric Intersection Graphs and Chromatic Number

Geometric intersection graphs form an intriguing class of structures in which vertices represent geometric objects – such as line segments, discs, or curves – and an edge is established between two ...
JSTOR Daily

POISSON APPROXIMATION OF THE NUMBER OF CLIQUES IN RANDOM INTERSECTION GRAPHS

Journal of Applied Probability, Vol. 47, No. 3 (SEPTEMBER 2010), pp. 826-840 (15 pages) A random intersection graph G(n, m, p) is defined on a set 𝓥 of n vertices. There is an auxiliary set 𝓦 ...
Science Daily

Professor tackles graph mining challenges with new algorithm

A professor has helped create a powerful new algorithm that uncovers hidden patterns in complex networks, with potential uses in fraud detection, biology and knowledge discovery. University of ...
Business Wire

Memgraph Launches Streaming Graph Algorithms to the Masses; Announces $9.34MM Seed Funding Led by Microsoft’s M12

LONDON--(BUSINESS WIRE)--Today Memgraph, the streaming graph application platform, announced Memgraph 2.0, the public launch of its source-available platform, making it easy for modern application ...
SiliconANGLE

Neo4j integrates dozens of graph analytics functions with data in Snowflake

Graph database vendor Neo4j Inc. is teaming up with Snowflake Inc. to make a library of Neo4j’s graph analytics functions available in the Snowflake cloud. The deal announced today allows users to ...