A monthly overview of things you need to know as an architect or aspiring architect. Unlock the full InfoQ experience by logging in! Stay updated with your favorite authors and topics, engage with ...

I'm wrapping up a discrete math course for my university. The last chapter gave us an introduction to graph theory, and I want to learn more. The chapter in question introduced some basic concepts: ...

Facebook in January trumpeted Graph Search as the social network’s “third pillar” (pillars one and two are Timeline and News Feed), which sounds very impressive and important, but few people have been ...

While desktop users have had access to Facebook’s somewhat creepy Graph Search feature for months now, it hasn’t made a jump into the company’s mobile apps, save for a select few people included in a ...

KALAMAZOO, Mich.—Western Michigan University's international reputation on the topic of graph theory is on display in a new book published recently by Princeton University Press. Graph theory, a ...

Facebook announced a new "Graph Search" feature on Tuesday that will answer all the questions that the social network's Newsfeed and Timeline do not. "Today we're going to take a little trip to our ...

Move over Hadoop, there is another highly scalable data-processing powerhouse in town: Apache Giraph. Facebook is using the technology to bring a new style of search to its billion users. “Analyzing ...

Ever since Facebook unveiled its Graph Search last month, pundits have opined that it’s everything from a “killer app” that will crush companies ranging from Google to Yelp to a powerful new ad ...

If true, the following conjecture of Thomassen [Th81] is a planarity criterion for a special class of graphs that involves only K 5. Recall that a planar graph on n vertices contains at most 3n-6 ...

Facebook has started rolling out Graph Search to all US English users, a move that comes about seven months after the product first launched to a small number of users in mid-January. Graph Search has ...