SGPD Volume Maximization for Community Detection
Authors:
Kasra Manshaei,
Christian Bauckhage
Abstract:
In this note we briefly study the feasibility of community detection in complex networks using peripheral vertices. Our method suggests a novel direction in axiomizing the problem of clustering in graphs and complex networks by looking at the topological role each vertex plays in the community structure, regardless of the attributes. The promising strength of pseudo-peripheral vertices as a lever…
▽ More
In this note we briefly study the feasibility of community detection in complex networks using peripheral vertices. Our method suggests a novel direction in axiomizing the problem of clustering in graphs and complex networks by looking at the topological role each vertex plays in the community structure, regardless of the attributes. The promising strength of pseudo-peripheral vertices as a lever for analysis of complex networks is also demonstrated on real-world data.
△ Less
Submitted 4 November, 2015;
originally announced November 2015.
Social Media Monitoring of the Campaigns for the 2013 German Bundestag Elections on Facebook and Twitter
Authors:
Lars Kaczmirek,
Philipp Mayr,
Ravi Vatrapu,
Arnim Bleier,
Manuela Blumenberg,
Tobias Gummer,
Abid Hussain,
Katharina Kinder-Kurlanda,
Kaveh Manshaei,
Mark Thamm,
Katrin Weller,
Alexander Wenz,
Christof Wolf
Abstract:
As more and more people use social media to communicate their view and perception of elections, researchers have increasingly been collecting and analyzing data from social media platforms. Our research focuses on social media communication related to the 2013 election of the German parlia-ment [translation: Bundestagswahl 2013]. We constructed several social media datasets using data from Faceboo…
▽ More
As more and more people use social media to communicate their view and perception of elections, researchers have increasingly been collecting and analyzing data from social media platforms. Our research focuses on social media communication related to the 2013 election of the German parlia-ment [translation: Bundestagswahl 2013]. We constructed several social media datasets using data from Facebook and Twitter. First, we identified the most relevant candidates (n=2,346) and checked whether they maintained social media accounts. The Facebook data was collected in November 2013 for the period of January 2009 to October 2013. On Facebook we identified 1,408 Facebook walls containing approximately 469,000 posts. Twitter data was collected between June and December 2013 finishing with the constitution of the government. On Twitter we identified 1,009 candidates and 76 other agents, for example, journalists. We estimated the number of relevant tweets to exceed eight million for the period from July 27 to September 27 alone. In this document we summarize past research in the literature, discuss possibilities for research with our data set, explain the data collection procedures, and provide a description of the data and a discussion of issues for archiving and dissemination of social media data.
△ Less
Submitted 1 April, 2014; v1 submitted 16 December, 2013;
originally announced December 2013.