Focussed Crawling with large scale Ordinal Regression Solvers

In this paper we propose a novel, scalable, clustering based Ordinal Regression formulation, which is an instance of a Second Order Cone Program (SOCP) with one Second Order Cone (SOC) constraint. The main contribution of the paper is a fast algorithm, CB-OR, which solves the proposed formulation more eficiently than general purpose solvers. Another main contribution of the paper is to pose the problem of focused crawling as a large scale Ordinal Regression problem and solve using the proposed CB-OR. Focused crawling is an efficient mechanism for discovering resources of interest on the web. Posing the problem of focused crawling as an Ordinal Regression problem avoids the need for a negative class and topic hierarchy, which are the main drawbacks of the existing focused crawling methods. Experiments on large synthetic and benchmark datasets show the scalability of CB-OR. Experiments also show that the proposed focused crawler outperforms the state-of-the-art.

An O(mn) Gomory-Hu Tree Construction Algorithm for Unweighted Graphs

We present a fast algorithm for computing a Gomory-Hu tree or cut tree for an unweighted undirected graph G = (V,E). The expected running time of our algorithm is Õ(mc) where |E| = m and c is the maximum u-vedge connectivity, where u,v ∈ V. When the input graph is also simple (i.e., it has no parallel edges), then the u-v edge connectivity for each pair of vertices u and v is at most n-1; so the expected running time of our algorithm for simple unweighted graphs is Õ(mn).All the algorithms currently known for constructing a Gomory-Hu tree [8,9] use n-1 minimum s-t cut (i.e., max flow) subroutines. This in conjunction with the current fastest Õ(n20/9) max flow algorithm due to Karger and Levine [11] yields the current best running time of Õ(n20/9n) for Gomory-Hu tree construction on simpleunweighted graphs with m edges and n vertices. Thus we present the first Õ(mn) algorithm for constructing a Gomory-Hu tree for simple unweighted graphs.We do not use a max flow subroutine here; we present an efficient tree packing algorithm for computing Steiner edge connectivity and use this algorithm as our main subroutine. The advantage in using a tree packing algorithm for constructing a Gomory-Hu tree is that the work done in computing a minimum Steiner cut for a Steiner set S ⊆ V can be reused for computing a minimum Steiner cut for certain Steiner sets S' ⊆ S.

Quasichemical equations for oxygen and sulphur in liquid binary alloys

An equation has been derived for predicting the activity coefficient of oxygen or sulphur in dilute solution in binary alloys, based on the quasichemical approach, where the metal atoms and the oxygen atoms are assigned different bond numbers. This equation is an advance on Alcock and Richardson's earlier treatment where all the three types of atoms were assigned the same coordination number. However, the activity coefficients predicted by this new equation appear to be very similar to those obtained through Alcock and Richardson's equation for a number of alloy systems, when the coordination number of oxygen in the new model is the same as the average coordination number used in the earlier equation. A second equation based on the formation of “molecular species” of the type XnO and YnO in solution is also derived, where X and Y atoms attached to oxygen are assumed not to make any other bonds. This equation does not fit experimental data in all the systems considered for a fixed value of n. Howover, if the strong oxygen-metal bonds are assumed to distort the electronic configuation around the metal atoms bonded to oxygen and thus reduce the strength of the bonds formed by these atoms with neighbouring metal atoms by approximately a factor of two, the resulting equation is found to predict the activity coefficients of oxygen that are in good agreement with experimental data in a number of binary alloys.

Prediction of activities of oxygen in dilute quaternary solutions using binary data

Equations are developed for predicting the activity coefficients of oxygen dissolved in ternary liquid alloys. These are extensions of earlier treatments, and are based on a model in which each oxygen atom is assumed to make four bonds with neighboring metal atoms. It is also postulated that the strong oxygen-metal bonds distort the electronic configuration around the metal atoms bonded to oxygen, and that the quantitative reduction of the strength of bonds made by these atoms with all of the adjacent metal atoms is equivalent to a factor of approximately two. The predictions of the quasichemical equation which is derived agree satisfactorily with the partial molar free energies of oxygen in Ag-Cu-Sn solutions at 1200°C reported in literature. An extension of this treatment to multicomponent solutions is also indicated.

Solubilities of Pb+2, Bi+3, Sb+3 and Cu+1 sulphides in (NaCl KCl Na2S) melts

Solubilities of common metal sulfides have been determined in the (NaCl+KCl) eutectic melt with and without Na2S. A novel gas-phase equilibrium technique has been used for PbS, Bi2S3, and So2S3, and an improved liquid phase equilibrium technique for Cu2S, which eliminates the errors due to physical entrapment of the sulfide phase and segregation on quenching, enabling precise measurements to be made. Solubilities in the (NaCl+KCl) eutectic melt were determined as a function of temperature in the rante 700° to 950°C, and were found to be small. The partial molar heats of mixing of the sulfides in the eutectic melt have been calculated from the solubility measurements, to be 13.3, 31.4, 37.1, and 49.0 kcal for PbSs), Sb2S2(l), and Cu2S(s), respectively. Sodium sulfide addition was observed to enhance these solubilities, the effect being largest for Cu2S followed by Sb2S3, Bi2S3, and PbS. This effect is explained qualitatively. It was observed that PbS and Sb2S3 obey Henry's law up to saturation in (NaCl+KCl+Na2S) melts.

Thermodynamics of solid solutions of silver with indium and tin

A solid oxide galvanic cell and a gas-solid (View the MathML source) equilibration technique have been used to measure the activities of the solutes in the α-solid solutions of silver with indium and tin. The results are consistent with the information now available for the corresponding liquid alloys, the phase diagram and the heats of mixing of the solid alloy. When the results of this study are taken together with published data for the α-solid solutions in Ag + Cd system, it is found that the variation of the excess partial free energy of the solute with mole fraction can be correlated to the electron/atom ratio. The significant thennodynamic parameter that explains the Hume-Rothery findings in these alloys appears to be the rate of change of the excess partial free energy with composition near the phase boundary, and this in turn reflects the value of the solute-solute interaction energy.

Activities of indium in solid solutions of Cu+In, Au+In and Cu+Au+In alloys

Thin foils of Cu, Au and Cu + Au alloys embedded in indium sesquioxide were equilibrated with controlled streams of CO-CO2 mixtures. The equilibrium concentrations of indium in the foils were determined by neutron activation analysis. The corresponding chemical potentials of indium were calculated from the standard free energies of formation of carbon monoxide, carbon dioxide, and indium oxide. It was found that the size difference between the solute and the solvent does not make significant contributions to the solute—solute interaction energy in the α-phase. The chemical potential of indium at one at.% concentration is 8.6 Kcals more negative in gold than in copper at 900°K. The variation of this chemical potential with alloy composition in Cu + Au system was in good agreement with Alcock and Richardson's quasichemical equation. The agreement is strengthened by the accurate knowledge of the co-ordination number in these substitutional solid solutions from X-ray diffraction studies.

Electrochemical measurement of the oxygen potential of the system iron+alumina+ hercynite in the temperature range 750 to 1600oC

Solid oxide galvanic cells using CaO-ZrO2 and CaO-ZrO2 in combination with YO1.5-ThO2 as electrolyte were used to determine the free energy of formation of hercynite from 750–1600°C. The formation reaction is 2Fe(s,1) + O2(g) + Al2O3(α) = 2FeO.Al2O3(s)for which ΔG° = − 139,790 + 32.83T (±300) cals. (750–1536°C) ΔG° = − 146,390 + 36.48T (±300) cals. (1536–1700°C)These measurements can be used to resolve the discrepancies that exist in published thermochemical data, and provide an accurate oxygen potential standard for calibrating and assessing the performance of oxygen probes under steelmaking conditions.

Chemical potential of germanium in its solid solutions with Cu, Ag and Au

Thin foils of copper, silver and gold were equilibrated with tetragonal GeO2 under controlled View the MathML source gas streams at 1000 K. The equilibrium concentration of germanium in the foils was determined by the X-ray fluorescence technique. The standard free energy of formation of tetragonal GeO2 was measured by a solid oxide galvanic cell. The chemical potential of germanium calculated from the experimental data and the free energies of formation of carbon monoxide and carbon dioxide was found to decrease in the sequence Ag + Ge > Au + Ge > Cu + Ge. The more negative value for the chemical potential of germanium in solid copper, compared to that in solid gold, cannot be explained in terms of the strain energy factor, electro-negativity differences or the vaporization energies of the solvent, and suggests that the d band and its hybridization with s electrons are an important factor in determining the absolute values for the chemical potential in dilute solutions. However, the variation of the chemical potential with solute concentration can be correlated to the concentration of s and p electrons in the outer shell.

Solute solute and solvent solute interactions in solid solutions of Cu+Sn, Au+Sn and Cu+Au+Sn alloys

The chemical potentials of tin in its α-solid solutions with Cu, Au and Cu + Au alloys have been measured using a gas-solid equilibration technique. The variation of the excess chemical potential of tin with its composition in the alloy is related to the solute-solute repulsive interaction, while the excess chemical potential at infinite dilution of the solute is a measure of solvent-solute interaction energies. It is shown that solute-solute interaction is primarily determined by the concentration of (s + p) electrons in the conduction band, although the interaction energies are smaller than those predicted by either the rigid band model or calculation based on Friedel oscillations in the potential function. Finally, the variation of the solvent-solute interaction with solvent composition in the ternary system can be accounted for in terms of a quasi-chemical treatment which takes into account the clustering of the solvent atoms around the solute.