FOSDEM is the biggest free and non-commercial event organized by and for the community. Its goal is to provide Free and Open Source developers a place to meet. No registration necessary.

Rene Pickhardt
Day Sunday
Room AW1.125
Capacity 76
Start time 12:45
End time 13:15
Duration 00:30
Track Graph Processing Devroom

Graphity: an efficient neo4j based graph model for retrieving the top k news feeds for users in social networks

You can find more information about it in my blog article: and a demo can be found at

A key challenge of web platforms like social networking sites and services for news feed aggregation is the efficient and targeted distribution of new content items to the users. This can be formulated as the problem of retrieving the top-k news items out of the d-degree ego network of each given user, where the set of all users producing feeds is of size n, with n ≫ d ≫ k and typically k < 20. Existing approaches employ either expensive join operations on global indices or suffer from high redundancy through denormalization. This makes retrieving of different top-k news item sets for thousands of users per second very inefficient in a large network. In this paper, we propose a novel index GRAPHITY to remedy this problem. The GRAPHITY index is based on neo4j and allows retrieval of the top-k news items from a user’s ego network independent of the node degree of his ego network, thus reducing join efforts. In addition to efficient top-k retrieval, GRAPHITY does not introduce any redundancies in the content data.We prove that updates of the index are in O(1) and adding a new content item is linear in the user’s indegree. We compare the theoretical run time complexity of GRAPHITY against several baselines on two data sets of different characteristics and size. Our evaluation confirms that GRAPHITY is independent of the node degree d and network size n. In addition, GRAPHITY significantly outperforms the baselines in retrieving the news feeds as our theoretical examination predicted.

Concurrent events:

When Event Track Where
11:00-17:00 LPI Item Writing Workshop Certification UA2.114
12:00-12:50 The Wild West of UNIX I/O Network and IO K.1.105
12:00-12:50 coreboot - The last frontier: Laptops System Janson
12:00-13:00 Safe upgrade of embedded systems Embedded Lameere
12:00-13:00 Colour Management in Compositors. K.3.401
12:05-14:00 CAcert Assurance Party CAcert Ferrer
12:15-13:00 29,000 packages in 24 hours - Releasing Debian CrossDistribution H.1302
12:30-12:55 Optimising SQL applications by using client side tools MySQL and Friends H.1309
12:30-13:00 OpenJDK on ARM: Quo vadis? Free Java K.4.401
12:30-13:00 Howto: Extensions for Thunderbird Mozilla UD2.218A
12:30-13:00 RoarVM, Sly Smalltalk AW1.126
12:35-13:15 Session Border Control with SEMS Telephony and Communications H.2213
12:40-13:25 Pandora - a mobile Linux computer including gaming controls Open Source Game Development AW1.120
13:00-13:25 MySQL synchronous replication in practice with Galera MySQL and Friends H.1309
13:00-13:30 Compiling Smalltalk to fast native Code Smalltalk AW1.126
13:00-13:30 CSI:Mozilla - Crash Scene Investigations Mozilla UD2.218A
13:00-13:45 Open Source Infrastructure - Running the Jenkins project with Puppet Configuration and Systems Management K.3.601
13:00-13:50 A strategy for managing diverse equipment in the CERN controls group Network and IO K.1.105
13:00-13:50 Bringing monitoring into the 21st century System Janson
13:00-13:55 Ultralightweight Kernel Service Virtualization with Rump Kernels Virtualization and Cloud Chavanne
13:00-14:00 OpenICC - Colour Standards for Linux K.3.401
13:00-14:00 CentOS Distribution Engineering and how you can help CrossDistribution H.1302
13:00-14:00 Distributions' infrastructure system administration (round table/Q&A) CrossDistribution H.1301
13:00-14:00 The microkernel overhead Microkernel OS K.3.201
13:00-14:00 Using Qt for non-graphical applications Embedded Lameere
13:00-14:45 LPI Exam Session 4 Certification Guillissen
13:00-15:00 Smart card workshop Security H.2214