Learn More
Using social media for political discourse is increasingly becoming common practice, especially around election time. Arguably, one of the most interesting aspects of this trend is the possibility of ''pulsing'' the public's opinion in near real-time and, thus, it has attracted the interest of many researchers as well as news organizations. Recently, it has(More)
Using social media for political discourse is becoming common practice, especially around election time. One interesting aspect of this trend is the possibility of pulsing the pub-lic's opinion about the elections, and that has attracted the interest of many researchers and the press. Allegedly, predicting electoral outcomes from social media data can be(More)
Notice: Changes introduced as a result of publishing processes such as copy-editing and formatting may not be reflected in this document. For a definitive version of this work, please refer to the published source. Abstract Social media today provide an impressive amount of data about users and their societal interactions, thereby offering computer and(More)
—Social networks such as Facebook and Twitter have become the favorite places on the Web where people discuss real-time events. In fact, search engines such as Google and Bing have special agreements, which allow them to include into their search results public conversations happening in real-time in these social networks. However, for anyone who only reads(More)
Finding the connected components of an undirected graph G = (VVE) o n n = jV j vertices and m = jE j edges is a fundamental computational problem. The best known parallel algorithm for the CREW PRAM model runs in O(log 2 n) time using n 2 = log 2 n processors 6, 15]. For the CRCW PRAM model, in which concurrent writing is permitted, the best known algorithm(More)
In recent years several researchers have reported that the volume of Google Trends and Twitter chat over time can be used to predict several kinds of social and consumer metrics. From the success of new movies before their release to the marketability of consumer goods to the prediction of voting results in the recent 2009 German elections, Google Trends(More)
Social networks such as Face book and Twitter have become the favorite places on the Web where people discuss real-time events. In fact, search engines such as Google and Bing have special agreements, which allow them to include into their search results public conversations happening in real-time in these social networks. However, for anyone who only reads(More)
The large volume of user-generated content on the Social Web puts a high burden on the participants to evaluate the accuracy and quality of such content. Researchers have been trying to address this problem by focusing on discovering influential entities inside social platforms to guide their ranking algorithms. Often these entities correspond to people or(More)