Effective and Efficient Similarity Index for Link Prediction of Complex Networks

Predictions of missing links of incomplete networks like protein-protein interaction networks or very likely but not yet existent links in evolutionary networks like friendship networks in web society can be considered as a guideline for further experiments or valuable information for web users. In this paper, we introduce a local path index to estimate the likelihood of the existence of a link between two nodes. We propose a network model with controllable density and noise strength in generating links, as well as collect data of six real networks. Extensive numerical simulations on both modeled networks and real networks demonstrated the high effectiveness and efficiency of the local path index compared with two well-known and widely used indices, the common neighbors and the Katz index. Indeed, the local path index provides competitively accurate predictions as the Katz index while requires much less CPU time and memory space, which is therefore a strong candidate for potential practical applications in data mining of huge-size networks.Comment: 8 pages, 5 figures, 3 table

On some uses and abuses of topology in the social analysis of technology (Or the problem with smart meters)

This article examines different ways in which topological ideas can be used to analyse technology in social terms, arguing that we must become more discerning and demanding as to the limits and possibilities of topological analysis than used to be necessary. Topological framings of technology and society are increasingly widespread, and in this context, it becomes necessary to consider topology not just as a theory to be adopted, but equally as a device that is deployed in social life in a variety of ways. Digital technologies require special attention in this regard: on the one hand, these technologies have made it possible for a topological imagination of technology and society to become more widely adopted; on the other hand, they have also enabled a weak form of topological imagination to proliferate, one that leaves in place old, deterministic ideas about technology as a principal driver of social change. Turning to an empirical case, that of smart electricity metering, the article investigates how topological approaches enable both limited and rigorous ‘expansions of the frame’ on technology. In some cases, topology is used to imagine technology as a dynamic, heterogeneous arrangement, but ‘the primacy of technology’ is maintained. In other cases a topological approach is used to bring into view much more complex relations between technological and societal change. The article ends with an exploration of the topological devices that are today deployed to render relations between technological and social change more complexly, such as the online visualisation tool of tag clouding. I propose that such a topological device enables an empirical mode of critique: here, topology does not just help to make the point of the mutual entanglement of the social and the technical, but helps to dramatize the contingent, dynamic and non-coherent unfolding of issues

Between social physics and phenomenology

In recent years, both phenomenology and social physics, which might be thought of asoccupying the humanistic and scientific poles of urban discourse, have taken an interestin space syntax as a means of furthering their academic aims. Here we suggest that thiscould presage a far deeper theoretical integration of the multi-disciplinary study of citiesthan either currently envisage

Tailored graph ensembles as proxies or null models for real networks I: tools for quantifying structure

We study the tailoring of structured random graph ensembles to real networks, with the objective of generating precise and practical mathematical tools for quantifying and comparing network topologies macroscopically, beyond the level of degree statistics. Our family of ensembles can produce graphs with any prescribed degree distribution and any degree-degree correlation function, its control parameters can be calculated fully analytically, and as a result we can calculate (asymptotically) formulae for entropies and complexities, and for information-theoretic distances between networks, expressed directly and explicitly in terms of their measured degree distribution and degree correlations.Comment: 25 pages, 3 figure

Impact of Changing Facets of Inter-firm Interactions on Manufacturing Excellence: A Social Network Perspective of Indian Automotive Industry.

The inherent complexity of the innovation process puts interaction among firms and their specificities concerning the patterns of interaction at the center-stage. Hence, an uncovering of the interactive pattern among firms in the industry may reveal many hidden patterns, viz., the existing dependence and dominance structure of firms and the evolving dynamical changes based their on. Guided by these, this paper studies the vertical relational structure of automotive and auto component firms in Indian automotive supply chain where a clear ‘unequal balance of power’ is observed. We find that the industry network shows some prominent scale-free structural properties and complex dynamical behaviour. While analyzing further the Indian automotive industry’s possible evolutionary features we draw innovation and sustainability characteristics of this network, its inclination towards vulnerability and other policy implications.