Finding similar neighborhoods across cities

By Geraud Le Falher, Michael Mathioudakis, and Aris Gionis

Our friend Oliver lives in London, where he works as a consultant for a big financial company. Occasionally, he takes a business trip to another major city, to seal a major deal, and make major buck for his boss. Of course, Oliver being Oliver, he always finds the time to enjoy whatever city he happens to be. When in London, he likes to suit up and hang out in Soho, a “predominantly fashionable district of upmarket restaurants.” He would like to do that also in Rome, where he’s flying to next week, but he doesn’t know much about that city. Where is the Soho of Rome? What neighborhood of Rome is most similar to Soho? Continue reading

Overlapping community detection in labeled graphs

In a recent paper with Esther Galbrun and Nikolaj Tatti, presented in the journal of Data Mining and Knowledge Discovery, we worked on the problem of discovering overlapping communities in networks with labeled vertices. The model is motivated by social networks, where vertex labels are used to represent information about individuals, such as occupation, hobbies, preferences, etc. The hypothesis is that the vertex labels can be used to derive and explain the community structure in the network. Continue reading

From “I love you babe” to “leave me alone” — romantic relationship breakups on twitter

Our recent paper (together with Ingmar Weber and Sonia Dal Cin) studying Romantic Relationship Breakups on Twitter was accepted at the 6th International Conference on Social Informatics (SocInfo 2014). In the paper, we identified pairs of Twitter users who were in a romantic relationship and studied various psychological processes surrounding relationship dissolution. Continue reading