Link Prediction by De-anonymization: How We Won the Kaggle Social Network Challenge

This paper describes the winning entry to the IJCNN 2011 Social Network Challenge run by Kaggle.com. The goal of the contest was to promote research on real-world link prediction, and the dataset was a graph obtained by crawling the popular Flickr social photo sharing website, with user identities scrubbed. By de-anonymizing much of the competition test set using our own Flickr crawl, we were able to effectively game the competition. Our attack represents a new application of de-anonymization to gaming machine learning contests, suggesting changes in how future competitions should be run. We introduce a new simulated annealing-based weighted graph matching algorithm for the seeding step of de-anonymization. We also show how to combine de-anonymization with link prediction---the latter is required to achieve good performance on the portion of the test set not de-anonymized---for example by training the predictor on the de-anonymized portion of the test set, and combining probabilistic predictions from de-anonymization and link prediction.Comment: 11 pages, 13 figures; submitted to IJCNN'201

Trade impact of SADC-India FTA on textiles and clothing sectors

Pluri-lateral trade agreements have been the topic of the hour in trade circles, since late 2000’s, though they have been slowed down in recent trade policy developments in UK and USA. However, countries like India and African nations that have been left out of such mega deals have been considering striking deals among themselves. In this paper, we examine the potential impact of India-SADC (South African Development Community) FTA on these countries, especially focusing on their crucial Textiles and Clothing (T&C) sectors. Apart from the widely used GTAP framework, we also employ the Revealed Comparative Advantage (RCA) analysis in conjunction with it, to draw implications on FTA impct on RCA, which is mostly positive as per our analysis. Otherwise, India stands to gain, while the SADC countries have mixed effects across sectors, with an overall positive effects

Manganese-ore Beneficiation Plants for India

Big producers with large ore-reserves should put up their own beneficiation plants. But, since majority of the mang-anese mines are small producers and have only medium or smal! ore-reserves, and since about 50% of the manganese ores of India are of a complex nature requiring elaborate treatment, erection of custom type mills is the best way to their up-grading and conservation. The mills are to be designed to suit the ore characteristics of each region and located in central places on a regional basis

Recent Researches on the dressing of Low-Grade Manganese Ores in India

A case for the conservation of mineral wealth of India by banning selective mining has been made out. The necessity of beneficiating low-grade manganese ores is emphasized. Results obtained on several ores of different types are given and their beneficiation methods have been indicated. Exhaustive beneficiation tests have shown that enrichment to about 48 per cent Mn can be obtained with good recovery. Garnet can be removed by electrostatic separation. Fundamental studies on the flotability of manganese mineral or garnet to effect concentration are being conducted to examine the possibilities of flotation method of concentration

Vote of thanks

DR ATNIA RAM, SIR JEIIANGIR, DR BANERJII:, Ladies and Gentlemen : It is my pleasantduty this morning to say how much we appreciate your presence at this 16th Symposium on "Recent Developments in Non-ferrous Metals' Technology" which has just been inaugurated by Dr Atma Ram. We have with us today distinguished colleagues and fellowmen parti-cularly those from overseas countries who have travelled long distances to participate in this Symposium. We are grateful to them for their active association

Polymer solid acid composite membranes for fuel-cell applications

A systematic study of the conductivity of polyvinylidene fluoride (PVDF) and CsHSO4 composites, containing 0 to 100% CsHSO4, has been carried out. The polymer, with its good mechanical properties, served as a supporting matrix for the high proton conductivity inorganic phase. The conductivity of composites exhibited a sharp increase with temperature at 142°C, characteristic of the superprotonic phase transition of CsHSO4. At high temperature (160°C), the dependence of conductivity on vol % CsHSO4 was monotonic and revealed a percolation threshold of ~10 vol %. At low temperature (100°C), a maximum in the conductivity at ~80 vol % CsHSO4 was observed. Results of preliminary fuel cell measurements are presented

IR-doped ruthenium oxide catalyst for oxygen evolution

A method for preparing a metal-doped ruthenium oxide material by heating a mixture of a doping metal and a source of ruthenium under an inert atmosphere. In some embodiments, the doping metal is in the form of iridium black or lead powder, and the source of ruthenium is a powdered ruthenium oxide. An iridium-doped or lead-doped ruthenium oxide material can perform as an oxygen evolution catalyst and can be fabricated into electrodes for electrolysis cells

Griffiths phase in the thermal quantum Hall effect

Two dimensional disordered superconductors with broken spin-rotation and time-reversal invariance, e.g. with p_x+ip_y pairing, can exhibit plateaus in the thermal Hall coefficient (the thermal quantum Hall effect). Our numerical simulations show that the Hall insulating regions of the phase diagram can support a sub-phase where the quasiparticle density of states is divergent at zero energy, \rho(E)\sim |E|^{1/z-1}, with a non-universal exponent $z>1$, due to the effects of rare configurations of disorder (``Griffiths phase'').Comment: 4+ pages, 5 figure

Breakdown of large-N quenched reduction in SU(N) lattice gauge theories

We study the validity of the large-N equivalence between four-dimensional SU(N) lattice gauge theory and its momentum quenched version--the Quenched Eguchi-Kawai (QEK) model. We find that the assumptions needed for the proofs of equivalence do not automatically follow from the quenching prescription. We use weak-coupling arguments to show that large-N equivalence is in fact likely to break down in the QEK model, and that this is due to dynamically generated correlations between different Euclidean components of the gauge fields. We then use Monte-Carlo simulations at intermediate couplings with 20 <= N <= 200 to provide strong evidence for the presence of these correlations and for the consequent breakdown of reduction. This evidence includes a large discrepancy between the transition coupling of the "bulk" transition in lattice gauge theories and the coupling at which the QEK model goes through a strongly first-order transition. To accurately measure this discrepancy we adapt the recently introduced Wang-Landau algorithm to gauge theories.Comment: 51 pages, 16 figures, Published verion. Historical inaccuracies in the review of the quenched Eguchi-Kawai model are corrected, discussion on reduction at strong-coupling added, references updated, typos corrected. No changes to results or conclusion

Locality and topology with fat link overlap actions

We study the locality and topological properties of fat link clover overlap (FCO) actions. We find that a small amount of fattening (2-4 steps of APE or 1 step of HYP) already results in greatly improved properties compared to the Wilson overlap (WO). We present a detailed study of the localisation of the FCO and its connection to the density of low modes of $A^\dagger A$. In contrast to the Wilson overlap, on quenched gauge backgrounds we do not find any dependence of the localization of the FCO on the gauge coupling. This suggests that the FCO remains local in the continuum limit. The FCO also faithfully reproduces the zero mode wave functions of typical lattice instantons, not like the Wilson overlap. After a general discussion of different lattice definitions of the topological charge we also show that the FCO together with the Boulder charge are likely to satisfy the index theorem in the continuum limit. Finally, we present a high statistics computation of the quenched topological susceptibility with the FCO action.Comment: 19 pages, LaTe