5,994 research outputs found

    TimeMachine: Timeline Generation for Knowledge-Base Entities

    Full text link
    We present a method called TIMEMACHINE to generate a timeline of events and relations for entities in a knowledge base. For example for an actor, such a timeline should show the most important professional and personal milestones and relationships such as works, awards, collaborations, and family relationships. We develop three orthogonal timeline quality criteria that an ideal timeline should satisfy: (1) it shows events that are relevant to the entity; (2) it shows events that are temporally diverse, so they distribute along the time axis, avoiding visual crowding and allowing for easy user interaction, such as zooming in and out; and (3) it shows events that are content diverse, so they contain many different types of events (e.g., for an actor, it should show movies and marriages and awards, not just movies). We present an algorithm to generate such timelines for a given time period and screen size, based on submodular optimization and web-co-occurrence statistics with provable performance guarantees. A series of user studies using Mechanical Turk shows that all three quality criteria are crucial to produce quality timelines and that our algorithm significantly outperforms various baseline and state-of-the-art methods.Comment: To appear at ACM SIGKDD KDD'15. 12pp, 7 fig. With appendix. Demo and other info available at http://cs.stanford.edu/~althoff/timemachine

    Innovation dialogue - Being strategic in the face of complexity - Conference report

    Get PDF
    The Innovation Dialogue on Being Strategic in the Face of Complexity was held in Wageningen on 31 November and 1 December 2009. The event is part of a growing dialogue in the international development sector about the complexities of social, economic and political change. It builds on two previous events hosted the Innovation Dialogue on Navigating Complexity (May 2009) and the Seminar on Institutions, Theories of Change and Capacity Development (December 2008). Over 120 people attended the event coming from a range of Dutch and international development organizations. The event was aimed at bridging practitioner, policy and academic interests. It brought together people working on sustainable business strategies, social entrepreneurship and international development. Leading thinkers and practitioners offered their insights on what it means to "be strategic in complex times". The Dialogue was organized and hosted by the Wageningen UR Centre for Development Innovation working with the Chair Groups of Communication & Innovation Studies, Disaster Studies, Education & Competence Studies and Public Administration & Policy as co; organisers. The theme of the Dialogue aligns closely with Wageningen UR’s interest in linking technological and institutional innovation in ways that enable ‘science for impact’

    The most controversial topics in Wikipedia: A multilingual and geographical analysis

    Full text link
    We present, visualize and analyse the similarities and differences between the controversial topics related to "edit wars" identified in 10 different language versions of Wikipedia. After a brief review of the related work we describe the methods developed to locate, measure, and categorize the controversial topics in the different languages. Visualizations of the degree of overlap between the top 100 lists of most controversial articles in different languages and the content related to geographical locations will be presented. We discuss what the presented analysis and visualizations can tell us about the multicultural aspects of Wikipedia and practices of peer-production. Our results indicate that Wikipedia is more than just an encyclopaedia; it is also a window into convergent and divergent social-spatial priorities, interests and preferences.Comment: This is a draft of a book chapter to be published in 2014 by Scarecrow Press. Please cite as: Yasseri T., Spoerri A., Graham M., and Kert\'esz J., The most controversial topics in Wikipedia: A multilingual and geographical analysis. In: Fichman P., Hara N., editors, Global Wikipedia:International and cross-cultural issues in online collaboration. Scarecrow Press (2014

    Polarization of coalitions in an agent-based model of political discourse

    Get PDF
    Political discourse is the verbal interaction between political actors in a policy domain. This article explains the formation of polarized advocacy or discourse coalitions in this complex phenomenon by presenting a dynamic, stochastic, and discrete agent-based model based on graph theory and local optimization. In a series of thought experiments, actors compute their utility of contributing a specific statement to the discourse by following ideological criteria, preferential attachment, agenda-setting strategies, governmental coherence, or other mechanisms. The evolving macro-level discourse is represented as a dynamic network and evaluated against arguments from the literature on the policy process. A simple combination of four theoretical mechanisms is already able to produce artificial policy debates with theoretically plausible properties. Any sufficiently realistic configuration must entail innovative and path-dependent elements as well as a blend of exogenous preferences and endogenous opinion formation mechanisms

    Uncovering the Wider Structure of Extreme Right Communities Spanning Popular Online Networks

    Get PDF
    Recent years have seen increased interest in the online presence of extreme right groups. Although originally composed of dedicated websites, the online extreme right milieu now spans multiple networks, including popular social media platforms such as Twitter, Facebook and YouTube. Ideally therefore, any contemporary analysis of online extreme right activity requires the consideration of multiple data sources, rather than being restricted to a single platform. We investigate the potential for Twitter to act as a gateway to communities within the wider online network of the extreme right, given its facility for the dissemination of content. A strategy for representing heterogeneous network data with a single homogeneous network for the purpose of community detection is presented, where these inherently dynamic communities are tracked over time. We use this strategy to discover and analyze persistent English and German language extreme right communities.Comment: 10 pages, 11 figures. Due to use of "sigchi" template, minor changes were made to ensure 10 page limit was not exceeded. Minor clarifications in Introduction, Data and Methodology section

    Uncovering the wider structure of extreme right communities spanning popular online networks

    Get PDF
    AbstractRecent years have seen increased interest in the online presence of extreme right groups. Although originally composed of dedicated websites, the online extreme right milieu now spans multiple networks, including popular social media platforms such as Twitter, Facebook and YouTube. Ideally therefore, any contemporary analysis of online extreme right activity requires the consideration of multiple data sources, rather than being restricted to a single platform.We investigate the potential for Twitter to act as one possible gateway to communities within the wider online network of the extreme right, given its facility for the dissemination of content. A strategy for representing heterogeneous network data with a single homogeneous network for the purpose of community detection is presented, where these inherently dynamic communities are tracked over time. We use this strategy to discover and analyze persistent English and German language extreme right communities.Authored by Derek O’Callaghan, Derek Greene, Maura Conway, Joe Carthy and Padraig Cunningham

    Story of a 'Storyline Visualization' in High School Readings

    Get PDF
    Storyline visualization, as a process of illustrating data that has a course of events via a visual medium, has been used in the area of film making for a very long time. Not so long ago, it has moved from the paper version to the digital word allowing for a wider usage. In this paper we propose its usage as a teaching tool in the area of literature reading for the Croatian class (primary language). We have conducted a preliminary research in five Croatian high schools of a different profile to see how storyline visualization, and visualization of school materials in general, affects students understanding of the material being studied. Each school participated with two groups of students where one group was exposed to the storyline visualization of a novel Prokleta avlija by Ivo Andrić [N=103 in total] during the reading period, and the other one was reading without the visualization [N=93 in total]. We will present our results taking into account students’ gender and type of a school

    Changing civil society in Spain through transparency and civic technologies

    Get PDF
    This paper addresses the role of open data in the development of civic technologies in Spain. We have analysed organisations that are using technology as a tool to improve transparency, democracy and citizen participation in public matters. During this research we run through the evolution of the use of technologies by civil society in Spain, we define the concept of civic technologies and propose a set of typologies, paying special attention to the source of data, with the final aim of knowing how often public open data has been used. We conclude by highlighting the need to increase the communication between public and private institutions and the organisations that use data in favour of providing useful information and making easier the development of civic technologies
    corecore