37,589 research outputs found

    Mining Missing Hyperlinks from Human Navigation Traces: A Case Study of Wikipedia

    Full text link
    Hyperlinks are an essential feature of the World Wide Web. They are especially important for online encyclopedias such as Wikipedia: an article can often only be understood in the context of related articles, and hyperlinks make it easy to explore this context. But important links are often missing, and several methods have been proposed to alleviate this problem by learning a linking model based on the structure of the existing links. Here we propose a novel approach to identifying missing links in Wikipedia. We build on the fact that the ultimate purpose of Wikipedia links is to aid navigation. Rather than merely suggesting new links that are in tune with the structure of existing links, our method finds missing links that would immediately enhance Wikipedia's navigability. We leverage data sets of navigation paths collected through a Wikipedia-based human-computation game in which users must find a short path from a start to a target article by only clicking links encountered along the way. We harness human navigational traces to identify a set of candidates for missing links and then rank these candidates. Experiments show that our procedure identifies missing links of high quality

    Spatial Complex Network Analysis and Accessibility Indicators: the Case of Municipal Commuting in Sardinia, Italy

    Get PDF
    In this paper a contribution is presented with respect to accessibility indicators modelling for commuters moving through the municipalities of Sardinia, in Italy. In this case, spatial complex network analysis is integrated into the construction of accessibility measures: one of the most relevant outcomes of the first tool –the detection of shortest road paths and distances- is adopted as an input for the second in modelling accessibility indicators. Instead of Euclidean distances often adopted in the literature, shortest road distances are chosen, as commuting implies movements that are usually repeated daily and very likely subjected, even unconsciously, to space and time minimization strategies. In particular, two commuter accessibility indicators are constructed according to approaches based on a travel cost and a spatial interaction model with impedance function calibrated in exponential and in power form. The accessibility indicators are confronted each other and with relevant socio-economic and infrastructure characteristics of Sardinia. In addition, they are described, with respect to their spatial distribution and their different implications, when adopted in decision-making and planning. The travel cost based accessibility indicator has a municipal spatial distribution strongly influenced by the main road infrastructure of the Island. By contrast, spatial interaction model based accessibility indicators are more reliable, with respect to their capacity to confirm a leading socio-economic role of the municipalities comprehended in the metropolitan area of the capital town Cagliari

    Agent-Based Model of Price Competition and Product Differentiation on Congested Networks

    Get PDF
    Using consistent agent-based techniques, this research models the decision-making processes of users and infrastructure owner/operators to explore the welfare consequence of price competition, capacity choice, and product differentiation on congested transportation networks. Component models include: (1) An agent-based travel demand model wherein each traveler has learning capabilities and unique characteristics (e.g. value of time); (2) Econometric facility provision cost models; and (3) Representations of road authorities making pricing and capacity decisions. Different from small-network equilibrium models in prior literature, this agent-based model is applicable to pricing and investment analyses on large complex networks. The subsequent economic analysis focuses on the source, evolution, measurement, and impact of product differentiation with heterogeneous users on a mixed ownership network (with tolled and untolled roads). Two types of product differentiation in the presence of toll roads, path differentiation and space differentiation, are defined and measured for a base case and several variants with different types of price and capacity competition and with various degrees of user heterogeneity. The findings favor a fixed-rate road pricing policy compared to complete pricing freedom on toll roads. It is also shown that the relationship between net social benefit and user heterogeneity is not monotonic on a complex network with toll roads.Network dynamics, road pricing, autonomous links, privatization, price competition, product differentiation, agent-based transportation model
    • 

    corecore