Algorithms for Geometric Matching, Clustering, and Covering

With the popularization of GPS-enabled devices such as mobile phones, location data are becoming available at an unprecedented scale. The locations may be collected from many different sources such as vehicles moving around a city, user check-ins in social networks, and geo-tagged micro-blogging photos or messages. Besides the longitude and latitude, each location record may also have a timestamp and additional information such as the name of the location. Time-ordered sequences of these locations form trajectories, which together contain useful high-level information about people's movement patterns.

The first part of this thesis focuses on a few geometric problems motivated by the matching and clustering of trajectories. We first give a new algorithm for computing a matching between a pair of curves under existing models such as dynamic time warping (DTW). The algorithm is more efficient than standard dynamic programming algorithms both theoretically and practically. We then propose a new matching model for trajectories that avoids the drawbacks of existing models. For trajectory clustering, we present an algorithm that computes clusters of subtrajectories, which correspond to common movement patterns. We also consider trajectories of check-ins, and propose a statistical generative model, which identifies check-in clusters as well as the transition patterns between the clusters.

The second part of the thesis considers the problem of covering shortest paths in a road network, motivated by an EV charging station placement problem. More specifically, a subset of vertices in the road network are selected to place charging stations so that every shortest path contains enough charging stations and can be traveled by an EV without draining the battery. We first introduce a general technique for the geometric set cover problem. This technique leads to near-linear-time approximation algorithms, which are the state-of-the-art algorithms for this problem in either running time or approximation ratio. We then use this technique to develop a near-linear-time algorithm for this

shortest-path cover problem.

Many voices: Building a biblioblogosphere in Ireland

Blogging has been associated with the Library and Information Science (LIS) community for some time now. Libfocus.com is an online blog that was founded in 2011. Its goal was to create a communal communication space for LIS professionals in Ireland and beyond, to share and discuss issues and ideas. The content of the blog is curated by an editorial team, and features guest bloggers from across all sectors and experience levels. Using a qualitative methodological approach, open-ended surveys were conducted with twelve previous guest bloggers, in order to explore how and why Irish-based LIS professionals choose to communicate through blogging. It is hoped that this evidence will provide a greater understanding of both the value and effectiveness of blogging as an outreach and communication tool within the profession, helping both libraries and librarians to be more strategic in their use of it as a medium.

From Underground to Elite: Egyptian Bloggers before and after the 2011 Uprising

This research looks at how the shift in the status of Egyptian bloggers from underground dissident voices to mainstream political and media players affected the plurality they add to the public space for discourse in Egypt’s authoritarian settings. The role of the internet – and more recently social media and bloggers – in democratic transition has been studied by various media scholars since the introduction of the worldwide web and especially after the Egyptian and Tunisian uprisings of 2011. But no work has been done to study how bringing those once-underground bloggers into the public and media spotlight affected the nature of the blogosphere and the bloggers themselves. Star bloggers were not only covered by the media after January 25th, 2011, they also started joining the media as column writers; a move that had various effects on them and the blogosphere but was never examined in media studies. The plurality the blogosphere adds to the Egyptian public space for discourse in light of those changes as well as in light of the financial and practical sustainability of blogging was hence never looked at in a context similar to Egypt’s. Guided by modified theories of the public sphere and theories of hegemony and manufacturing consent, I look at whether bloggers have been co-opted into the historical bloc in the process of renewing the social order and how this affects them and the online sphere. Also, guided by theories of power and media elites, I look at bloggers’ backgrounds to assess whether they come from power elites and are transforming into media elites, thus limiting the plurality of the online sphere. Finally, guided by theoretical works on institutionalizing and commercializing the internet, I look at how those shifts into mainstream affect the independence and freedom of the blogs and microblogs. The research uses a comparative study to assess how those changes affect prominent versus less prominent bloggers and compare their backgrounds. The study uses quantitative content analysis and framing analysis of chosen media outlets and interviews with bloggers, marketeers and media professionals. The findings trace an increase in media coverage of bloggers post January 25th, 2011, especially in the prominent bloggers category, and an overall positive framing of bloggers post the uprising. This led to the mainstreaming of bloggers into the media as well as public work, which had various implications on the freedom they had over their content and voice, both online and offline. It also points to a dramatic decrease in bloggers’ activity on their blogs in favour of mainstream and social media and due to star bloggers becoming more career-oriented and their failure to make blogs financially sustainable. The findings also indicate that more prominent bloggers seem to come from more elite backgrounds than others and enjoy luxuries that allow them the time, technology and security to post online. This research concludes that the shifts in bloggers’ status post-January 25th have limited the plurality they add to the discourse in Egypt.

Using blogs to enhance the capacity of mathematical communication in High School

The aim of this investigation is to analyze the use of the blog as an educational resource for the development of the mathematical communication in secondary education. With this aim, four aspects are analyzed: organization of mathematical thinking through communication; communication of mathematical thinking; analysis and evaluation of the strategies and mathematical thought of others; and expression of mathematical ideas using mathematical language. The research was conducted from a qualitative approach on an exploratory level, with the case study method of 4 classrooms of second grade of secondary education in a private school in Lima. The observational technique of 20 publications in the blog of the math class was applied; a study of a focal group with a sample of 9 students with different levels of academic performance; and an interview with the academic coordinator of the school was conducted. The results show that the organization of mathematical thinking through communication is carried out in the blog in a written, graphical and oral way through explanations, schemes and videos. Regarding communication of mathematical thinking, the blog is used to describe concepts, arguments and mathematical procedures with words and examples of the students. The analysis and evaluation of the strategies and mathematical thinking is performed through comments and debates about the publications. It was also noted that the blog does not facilitate the use of mathematical language to express mathematical ideas, since it does not allow direct writing of symbols nor graphic representation.

Blogueros latinoamericanos, los creativos culturales de inicios del siglo XXI

El presente artículo tiene como objetivo explorar la producción textual, la identidad blog y las prácticas sociales a partir de la sistematización de relatos escritos por bloggers latinoamericanos desde una perspectiva de la fenomenología tecnológica. Planteamos una discusión sobre la comprensión de prácticas sociotécnicas y significados de las experiencias humanas que bloggers latinoamericanos debaten a partir de sus posicionamientos políticos, económicos, éticos, sociales y culturales. Son “Creativos Culturales” del siglo XXI, debido a que escriben desde sus contextos, reflexionan las experiencias y cotidianidades de sus sociedades desde la red como ejercicio para la comprender el presente de Latinoamericana y su lugar en el mundo global. 

The activity of the feminist online publications: challenges for the transmission of the feminist culture in Spain

Traditionally, big media corporations have contributed to hiding the women’s movement itself, as well as its main claims and topics of discussion (Marx, Myra y Hess, 1995; Rhode, 1995; Mendes, 2011). This has led the feminist movement to develop its own media generally print publications, usually, with a very specialized character and reduced audience. This is similar to what has occurred with quality main stream media, asthese publications have had to adapt themselves to a new communicatiion context, because of the financial crisis and  technological evolution. Feminist media has found in the Internet an excellent opportunity to access citizens and communicate their messages. , In view of this scene of change and renovation,  this article offers the results of a qualitative analysis focused on the experiences of four feminist online media sites edited in Spain: Pikaramagazine.com, Proyecto-kahlo.com, Mujeresenred.net and Laindependent.cat. Besides exploring the characteristics and content of these sites, the article pays attention to the virality of their contents spread through Facebook and Twitter. The onclusion estimates their social impact, insofar as they symbolize the specialization, diversification and dialogue promoted by the Web.

Basingstoke College of Technology: Closing the feedback loop with social media

Social media tools are bringing a new dimension to dialogue and feedback for learners on a level 3 BTEC extended diploma in creative media production at Basingstoke College of Technology. Not only do blogging, networking and video-sharing tools engage their attention, learners find sharing their work on a public platform helps them achieve a higher standard of work through the continuous engagement with feedback from peers and industry professionals made possible by social media.

The role of new information and communication technologies (ICTs) in information and communication in science. A conceptual framework and empirical study

Problem This dissertation presents a literature-based framework for communication in science (with the elements partners, purposes, message, and channel), which it then applies in and amends through an empirical study of how geoscientists use two social computing technologies (SCTs), blogging and Twitter (both general use and tweeting from conferences). How are these technologies used and what value do scientists derive from them? Method The empirical part used a two-pronged qualitative study, using (1) purposive samples of ~400 blog posts and ~1000 tweets and (2) a purposive sample of 8 geoscientist interviews. Blog posts, tweets, and interviews were coded using the framework, adding new codes as needed. The results were aggregated into 8 geoscientist case studies, and general patterns were derived through cross-case analysis. Results A detailed picture of how geoscientists use blogs and twitter emerged, including a number of new functions not served by traditional channels. Some highlights: Geoscientists use SCTs for communication among themselves as well as with the public. Blogs serve persuasion and personal knowledge management; Twitter often amplifies the signal of traditional communications such as journal articles. Blogs include tutorials for peers, reviews of basic science concepts, and book reviews. Twitter includes links to readings, requests for assistance, and discussions of politics and religion. Twitter at conferences provides live coverage of sessions. Conclusions Both blogs and Twitter are routine parts of scientists' communication toolbox, blogs for in-depth, well-prepared essays, Twitter for faster and broader interactions. Both have important roles in supporting community building, mentoring, and learning and teaching. The Framework of Communication in Science was a useful tool in studying these two SCTs in this domain. The results should encourage science administrators to facilitate SCT use of scientists in their organization and information providers to search SCT documents as an important source of information.

How valuable is web 2.0 to music criticism? An investigation into the role of web 2.0 and social media in the reception of Benjamin Britten's operas

The internet is deeply integrated with many people's day to day lives, including that of musicians and musicologists. In this thesis, the impact of the internet on classical music criticism in the Web 2.0 age is examined. Using the examples of Britten's operas, Gloriana and Peter Grimes, an overview of their critical reception is examined, using printed reviews found in The Times since their premières, internet based reviews of two specific performances, and the reactions to these performances on Twitter. Theories of media behaviour including de Mul's view of the 'ludic self' are used in order to explain the content found in reviews in conjunction with citizen journalism, of which blogging is an extension. While there are some consistencies between the print reviews and those online, there are stylistic differences, and wider repercussions for the world of criticism in the wake of the democratisation of culture, as critics find their previously regarded authority obsolete to some. Music criticism is no longer the reserve of the musicologists

From social action to business action - A qualitative research on the professionalization process of a blogger: Case P.s. I Love Fashion -blog

Blogging is one of the most common forms of social media today. Blogs have become a powerful media and bloggers are settled stakeholders to marketers. Commercialization of the blogosphere has enabled an increasing number of bloggers professionalize and blog as a full-time occupation. The purpose of this study is to understand the professionalization process of a blogger from an amateur blogger to a professional actor. The following sub-questions were used to further elaborate the topic: What have been the meaningful events and developments fostering professionalization? What are the prerequisites for popularity in blogging? Are there any key success factors to acknowledge in order being able to make business out of your blog? The theoretical framework of this study was formed based on the two chosen focus areas for professionalization; social drivers and business drivers. The theoretical framework is based on literature from fields of marketing and social sciences, as well as previous research on social media, blogging and professionalization. The study is a qualitative case-study and the research data was collected in a semi-structured interview. The case chosen to this study is a lifestyle-blog. The writer of the case blog has been able to develop her blog to become a full-time professional blogger. Based on the results, the professionalization process of a blogger is not a defined process, but instead comprised of coincidental events as well as considered advancements. Success in blogging is based on the bloggers own motivation and passion for writing and expressing oneself in the form of a blog, instead of a systematic construction of a successful career in blogging. Networking with other bloggers as well as affiliates was seen as an important success factor. Popularity in the blogosphere and a high number of followers enable professionalization, as marketers actively seek to collaborate with popular bloggers with strong personal brands. Bloggers with strong personal brands are especially attractive due to their opinion leadership in their reference group. A blogger can act professionally either as entrepreneur or blogging for a commercial webpage. According to the results of this study, it is beneficial for the blogger’s professional development as well as career progress, to act on different operating models