Curvature of Co-Links Uncovers Hidden Thematic Layers in the World Wide Web

Beyond the information stored in pages of the World Wide Web, novel types of ``meta-information'' are created when they connect to each other. This information is a collective effect of independent users writing and linking pages, hidden from the casual user. Accessing it and understanding the inter-relation of connectivity and content in the WWW is a challenging problem. We demonstrate here how thematic relationships can be located precisely by looking only at the graph of hyperlinks, gleaning content and context from the Web without having to read what is in the pages. We begin by noting that reciprocal links (co-links) between pages signal a mutual recognition of authors, and then focus on triangles containing such links, since triangles indicate a transitive relation. The importance of triangles is quantified by the clustering coefficient (Watts) which we interpret as a curvature (Gromov,Bridson-Haefliger). This defines a Web-landscape whose connected regions of high curvature characterize a common topic. We show experimentally that reciprocity and curvature, when combined, accurately capture this meta-information for a wide variety of topics. As an example of future directions we analyze the neural network of C. elegans (White, Wood), using the same methods.Comment: 8 pages, 5 figures, expanded version of earlier submission with more example

Axiomatic Bargaining Theory on Opportunity Assignments

This paper discusses issues of axiomatic bargaining problems over opportunity assignments. The fair arbitrator uses the principle of "equal opportunity" for all players to make the recommendation on re- source allocations. A framework in such a context is developed and several classical solutions to standard bargaining problems are reformulated and axiomatically characterized. Working Paper 06-4

Bargaining over a finite set of alternatives

We analyze bilateral bargaining over a finite set of alternatives. We look for “good” ordinal solutions to such problems and show that Unanimity Compromise and Rational Compromise are the only bargaining rules that satisfy a basic set of properties. We then extend our analysis to admit problems with countably infinite alternatives. We show that, on this class, no bargaining rule choosing finite subsets of alternatives can be neutral. When rephrased in the utility framework of Nash (1950), this implies that there is no ordinal bargaining rule that is finite-valued

What is Socialism Today? Conceptions of a Cooperative Economy

Socialism is back on the political agenda in the United States. Politicians and some economists who identify as socialists, however, do not discuss property relations, a topic that was central in the intellectual history of socialism, but rather limit themselves to advocacy of economic reforms, funded through taxation, that would tilt the income distribution in favor of the disadvantaged in society. In the absence of a more precise discussion of property relations, the presumption must be that ownership of firms would remain private or corporate with privately owned shares. This formula is identified with the Nordic and other western European social democracies. In this article, I propose several variants of socialism, which are characterized by different kinds of property relation in the ownership of society’s firms. In addition to varying property relations, I include as part of socialism a conception of what it means for a socialist society to possess a cooperative ethos, in place of the individualistic ethos of capitalist society. Differences in ethea are modeled as differences in the manner in which economic agents optimize. With an individualistic ethos, economic agents optimize in the manner of John Nash, while under a cooperative ethos, many optimize in the manner of Immanuel Kant. It is shown that Kantian optimization can decentralize resource allocation in ways that neatly separate issues of income distribution from those of efficiency. In particular, remuneration of labor and capital contributions to production need no longer be linked to marginal-product pricing of these factors, as is the key to efficiency with capitalist property relations. I present simulations of socialist income distributions, and offer some tentative conclusions concerning how we should conceive of socialism today

Egalitarian justice and expected value

According to all-luck egalitarianism, the differential distributive effects of both brute luck, which defines the outcome of risks which are not deliberately taken, and option luck, which defines the outcome of deliberate gambles, are unjust. Exactly how to correct the effects of option luck is, however, a complex issue. This article argues that (a) option luck should be neutralized not just by correcting luck among gamblers, but among the community as a whole, because it would be unfair for gamblers as a group to be disadvantaged relative to non-gamblers by bad option luck; (b) individuals should receive the warranted expected results of their gambles, except insofar as individuals blamelessly lacked the ability to ascertain which expectations were warranted; and (c) where societal resources are insufficient to deliver expected results to gamblers, gamblers should receive a lesser distributive share which is in proportion to the expected results. Where all-luck egalitarianism is understood in this way, it allows risk-takers to impose externalities on non-risk-takers, which seems counterintuitive. This may, however, be an advantage as it provides a luck egalitarian rationale for assisting ‘negligent victims’

Three-dimensional turbo spin-echo magnetic resonance imaging (MRI) and semiquantitative assessment of knee osteoarthritis: comparison with two-dimensional routine MRI

SummaryPurposeThe aim of this study was to evaluate three-dimensional (3D) turbo spin-echo (TSE) magnetic resonance imaging (MRI) for semiquantitative assessment of knee OA.Materials and methodTwenty subjects fulfilling the American College of Rheumatology clinical criteria of knee OA underwent both two-dimensional (2D) and 3D MRIs on the same day. The 2D MRI protocol included triplanar fat-suppressed (FS) intermediate-weighted (Iw) TSE. For the 3D TSE technique, a sagittal FS Iw sequence was acquired and triplanar reformations were constructed. 2D and 3D MRIs were read separately by two radiologists using the Whole-Organ Magnetic Resonance Imaging Score (WORMS) system. Agreement was determined using weighted kappa statistics and percentage of overall agreement. The diagnostic performance of WORMS readings using 3D TSE MRI to detect the presence or absence of features was assessed using readings from 2D TSE images as a reference.ResultsAgreement for the scored features ranged between 0.62 (osteophytes (OS)) and 0.94 (meniscal extrusion). The sensitivity of WORMS readings using the 3D TSE technique ranged between 80% (periarticular cysts) and 100% (several features), the specificity ranged between 62.3% (OS) and 100% (several features), and accuracy ranged between 77.2% (OS) and 99.3% (subchondral cysts).ConclusionsSemiquantitative assessment of knee OA can be reliably performed using 3D TSE MRI, showing substantial to almost perfect agreement and high accuracy when compared to routine 2D TSE MRI. 3D TSE MRI also takes less time, which is important for large OA studies

FtsZ-dependent elongation of a coccoid bacterium

A mechanistic understanding of the determination and maintenance of the simplest bacterial cell shape, a sphere, remains elusive compared with that of more complex shapes. Cocci seem to lack a dedicated elongation machinery, and a spherical shape has been considered an evolutionary dead-end morphology, as a transition from a spherical to a rod-like shape has never been observed in bacteria. Here we show that a Staphylococcus aureus mutant (M5) expressing the ftsZG193D allele exhibits elongated cells. Molecular dynamics simulations and in vitro studies indicate that FtsZG193D filaments are more twisted and shorter than wild-type filaments. In vivo, M5 cell wall deposition is initiated asymmetrically, only on one side of the cell, and progresses into a helical pattern rather than into a constricting ring as in wild-type cells. This helical pattern of wall insertion leads to elongation, as in rod-shaped cells. Thus, structural flexibility of FtsZ filaments can result in an FtsZ-dependent mechanism for generating elongated cells from cocci