Scalable influence maximization for independent cascade model in large-scale social networks

Influence maximization, defined by Kempe et al. (SIGKDD 2003), is the problem of finding a small set of seed nodes in a social network that maximizes the spread of influence under certain influence cascade models. The scalability of influence maximization is a key factor for enabling prevalent viral marketing in large-scale online social networks. Prior solutions, such as the greedy algorithm of Kempe et al. (SIGKDD 2003) and its improvements are slow and not scalable, while other heuristic algorithms do not provide consistently good performance on influence spreads. In this article, we design a new heuristic algorithm that is easily scalable to millions of nodes and edges in our experiments. Our algorithm has a simple tunable parameter for users to control the balance between the running time and the influence spread of the algorithm. Our results from extensive simulations on several real-world and synthetic networks demonstrate that our algorithm is currently the best scalable solution to the influence maximization problem: (a) our algorithm scales beyond million-sized graphs where the greedy algorithm becomes infeasible, and (b) in all size ranges, our algorithm performs consistently well in influence spread—it is always among the best algorithms, and in most cases it significantly outperforms all other scalable heuristics to as much as 100–260% increase in influence spread.     

Scaling effects on flow hydrodynamics of confined microdroplets induced by Rayleigh surface acoustic wave

This paper reports an experimental and numerical investigation on the scaling effects in the flow hydrodynamics for confined microdroplets induced by a surface acoustic wave (SAW). The characteristic parameters of the flow hydrodynamics were studied as a function of the separation height, H, between the LiNbO₃ substrate and a top glass plate, for various droplets volumes and radio-frequency powers. The ratio of the gap height to attenuation length of the SAW, H/l _SAW, is shown to be an important parameter affecting the streaming flow induced in this confined regime. The reported numerical and experimental results are in good agreement over the range examined in this study and demonstrate that, at a lower gap heights of H?≤?100?μm, a significant decrease in streaming velocity or Reynolds number is induced, with the velocity approaching zero when the gap height is decreased to ~50?μm. An increase in the gap height results in an increased streaming velocity; however, if the gap height exceeds 70?% of the SAW attenuation length, any further increase in the gap height induces a drop in the streaming velocity.     

Data preprocessing using hybrid general regression neural networks and particle swarm optimization for remote terminal units

Data corruption in SCADA systems refers to errors that occur during acquisition, processing, or transmission, introducing unintended changes to the original data. In SCADA-based power systems, the data gathered by remote terminal units (RTUs) is subject to data corruption due to noise interference or lack of calibration. In this study, an effective approach based on the fusion of the general regression neural network (GRNN) and the particle swarm optimization (PSO) technique is employed to deal with errors in RTU data. The proposed hybrid model, denoted as GRNN-PSO, is able to handle noisy data in a fast speed, which makes it feasible for practical applications. Experimental results show the GRNN-PSO model has better performance in removing the unintended changes to the original data compared with existing methods.     

Superconducting properties of Pb/Ag multilayers

The electrical resistivity, ac susceptibility, critical current density, and Josephson tunneling of Pb/Ag multilayers have been measured in wide temperature ranges in order to study the proximity effect. A resistivity drop was found to occur atT _c of Pb in versusT measurement and, at low temperature, the multilayers show proximity effect. The I-V characteristic of the multilayer shows voltage steps, indicating a resistive state has occurred in the sample. The superconducting properties of the multilayer were analyzed with the bilayer theory of the proximity effect.     

The calcium-phosphorus and the simultaneous calcium-oxygen and calcium-sulfur equilibria in liquid iron

The equilibrium Ca₃P_2(s) = 3[Ca] + 2[P] was studied at 1600 ° by equilibrating liquid iron, saturated with Ca₃P₂, and contained in a TiN crucible, with Ca vapor. The source of Ca was liquid Ca contained in an Mo crucible, and the vapor pressure of Ca was varied by varying the position of the Mo crucible in the temperature gradient of a vertical tube furnace. A least-squares analysis of the data gave and. The simultaneous equilibria CaO_(s) = [Ca] + [O] and CaS_(s) = [Ca] + [S] were studied at 1600 ° by equilibrating liquid iron, contained in a pressed and sintered CaO-CaS crucible with Ca vapor. The advantage of this technique is that two equilibrium constants,K _cas andK _cao, and two interaction coefficients, and can be determined from one set of experiments. It was determined that, at 1600 °,K _cas = 5.9 × 10⁻⁸ K _cao = 5.5 × 10⁻⁹,, and. Formerly Graduate Students     

中碳结构钢件的锻造成形与锻后调质一次完成的热加工新技术

本文是利用“形变诱发析出”原理通过控制热变形成形过程获得一种能在过冷分解时使碳化物呈颗粒状弥散析出的形变奥氏体状态,又通过控制冷却抑制先共析铁素体的析出,同时促进碳化物颗粒的析出,从而得到100％调质型组织,它达到了传统工艺的水平。     

Sensitizing Effect of Mixed Surfactants on the Colouration of Scandium(Ⅲ)with Phenylfluorone or Its Derivatives

In the presence of mixed micelle of a cationic and a nonionic surfactants,the reaction of scandium(Ⅲ)with phenylfluorone or its derivatives results in a very sensitive colouration:furthermore this chromophoricsystem tolerates the existence of a considerable amount of masking agents,so that many interfering ions can bemasked and its selectivity would be further improved.After studying the optimum conditions and main charac-ters of some similar systems,the system of Sc(Ⅲ)—Orthonitrophenyuorone—CetyltrimethylammoniumBromide(CTMAB)—Triton X-200 is chosen for the spectrophotometric determination of microamount ofscandium.The proposed method shows not only high sensitivity(with a molar absorptivity of 2.12×1~sLmol~(-1)·cm~(-1))and selectivity,but also high tolerance of chromophoric conditions.Beer's law is obeyed over arange of 0～6.0 μg Sc/25ml.If the dual-wavelength method is applied,a much higher molar absorptivity o|"3.04×10~5L·mol~(-1)·cm~(-1)than those of other systems ever reported in the literatures can be attained:more-over.its linear range is extended to 0～8.0 μg Sc/25ml and its reproducibility is also improved.     

用于VLSI的SiO_xN_y薄膜的界面陷阱

采用雪崩热电子注入技术研究了用于VLSI的快速热氮化的SiO_xN_y薄膜界面陷阱。给出这种薄介质膜禁带中央界面陷阱密度随氮化时间的变化关系,观察到这种薄膜存在着不同类型的密度悬殊很大的电子陷阱。指出雪崩热电子注入过程中在Si/SiO_xN_y界面上产生两类性质不同的快界面态陷阱,并给出这两种陷阱在禁带中能级位置及密度大小关系;同时还给出禁带中央界面陷阱密度随雪崩注入剂量呈现弱“N”形变化关系,并对实验结果进行了讨论。     

Investigation of shear stress distribution in notch problem under sliding mode case

The shear stress distribution for the notch problem of plane elasticity in the sliding mode case is investigated in this paper. Particular features of the shear stress distribution beneath the crown point of notch are analyzed by means of the Muskhelishvili method [1]. It is found that the maximum shear stress _{xy, max} is always reached at some point below the surface of the notch. The smaller the radius of the notch, the larger is the maximum shear stress _{xy, max}. A relation between _{xy, max} and stress intensity factor K _II of the corresponding crack problem is found to be Several specific examples are given to prove the validity of the obtained relation.% MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn% hiov2DGi1BTfMBaeXafv3ySLgzGmvETj2BSbqefm0B1jxALjhiov2D% aebbfv3ySLgzGueE0jxyaibaiGc9yrFr0xXdbba91rFfpec8Eeeu0x% Xdbba9frFj0-OqFfea0dXdd9vqaq-JfrVkFHe9pgea0dXdar-Jb9hs% 0dXdbPYxe9vr0-vr0-vqpWqaaeaabiGaciaacaqabeaadaqaaqGaaO% qaaiaadUeadaWgaaWcbaGaaeysaiaabMeaaeqaaOGaeyypa0ZaaSaa% aeaacaaIZaWaaOaaaeaacaaIZaGaeqiWdahaleqaaaGcbaGaaGOmaa% aadaWfqaqaaiGacYgacaGGPbGaaiyBaaWcbaGaeqyWdiNaeyOKH4Qa% aGimaaqabaGcdaGcaaqaaiabeg8aYjabeo8aZbWcbeaakmaaBaaale% aacaWG4bGaamyEaiaacYcaciGGTbGaaiyyaiaacIhadaahaaadbeqa% amXvP5wqonvsaeHbuLwBLnhiov2DGi1BTfMBG0evGueE0jxyGi0BSr% gaiuaacqWFUaGlaaaaleqaaaaa!6261!\[K_{{\text{II}}} = \frac{{3\sqrt {3\pi } }}{2}\mathop {\lim }\limits_{\rho \to 0} \sqrt {\rho \sigma } _{xy,\max ^. } \]This research project is supported by the National Science Foundation of China.     

基于ARM和嵌入式Linux疲劳检测系统研究

基于视觉的疲劳驾驶检测技术是疲劳检测领域的前沿技术。根据基于视觉的车载驾驶员疲劳检测系统实时、小型化、非接触、可扩展等技术要求,以ARM开发板和嵌入式Linux操作系统为平台,设计了一套基于PERCLOS疲劳驾驶检测方法,与传统的基于PC机的疲劳检测系统相比,具有更好的稳定性、可行性以及更优越的可扩充性。