On effectiveness of wiretap programs in mapping social networks

Snowball sampling methods are known to be a biased toward highly connected actors and consequently produce core-periphery networks when these may not necessarily be present. This leads to a biased perception of the underlying network which can have negative policy consequences, as in the identification of terrorist networks. When snowball sampling is used, the potential overload of the information collection system is a distinct problem due to the exponential growth of the number of suspects to be monitored. In this paper, we focus on evaluating the effectiveness of a wiretapping program in terms of its ability to map the rapidly evolving networks within a covert organization. By running a series of simulation-based experiments, we are able to evaluate a broad spectrum of information gathering regimes based on a consistent set of criteria. We conclude by proposing a set of information gathering programs that achieve higher effectiveness then snowball sampling, and at a lower cost. Maksim Tsvetovat is an Assistant Professor at the Center for Social Complexity and department of Public and International Affairs at George Mason University, Fairfax, VA. He received his Ph.D. from the Computation, Organizations and Society program in the School of Computer Science, Carnegie Mellon University. His dissertation was centered on use of artificial intelligence techniques such as planning and semantic reasoning as a means of studying behavior and evolution of complex social networks, such as these of terrorist organizations. He received a Master of Science degree from University of Minnesota with a specialization in Artificial Intelligence and design of Multi-Agent Systems, and has also extensively studied organization theory and social science research methods. His research is centered on building high-fidelity simulations of social and organizational systems using concepts from distributed artificial intelligence and multi-agent systems. Other projects focus on social network analysis for mapping of internal corporate networks or study of covert and terrorist orgnaizations. Maksim’s vita and publications can be found on Kathleen M. Carley is a professor in the School of Computer Science at Carnegie Mellon University and the director of the center for Compuational Analysis of Social and Organizational Systems (CASOS) which has over 25 members, both students and research staff. Her research combines cognitive science, social networks and computer science to address complex social and organizational problems. Her specific research areas are dynamic network analysis, computational social and organization theory, adaptation and evolution, text mining, and the impact of telecommunication technologies and policy on communication, information diffusion, disease contagion and response within and among groups particularly in disaster or crisis situations. She and her lab have developed infrastructure tools for analyzing large scale dynamic networks and various multi-agent simulation systems. The infrastructure tools include ORA, a statistical toolkit for analyzing and visualizing multi-dimensional networks. ORA results are organized into reports that meet various needs such as the management report, the mental model report, and the intelligence report. Another tool is AutoMap, a text-mining systems for extracting semantic networks from texts and then cross-classifying them using an organizational ontology into the underlying social, knowledge, resource and task networks. Her simulation models meld multi-agent technology with network dynamics and empirical data. Three of the large-scale multi-agent network models she and the CASOS group have developed in the counter-terrorism area are: BioWar a city-scale dynamic-network agent-based model for understanding the spread of disease and illness due to natural epidemics, chemical spills, and weaponized biological attacks; DyNet a model of the change in covert networks, naturally and in response to attacks, under varying levels of information uncertainty; and RTE a model for examining state failure and the escalation of conflict at the city, state, nation, and international as changes occur within and among red, blue, and green forces. She is the founding co-editor with Al. Wallace of the journal Computational Organization Theory and has co-edited several books and written over 100 articles in the computational organizations and dynamic network area. Her publications can be found at: http://www.casos.cs.cmu.edu/bios/carley/publications.php     

Effect of nickel coating on electrochemical performance of graphite anodes for lithium ion batteries

Among the different materials often studied and proposed as negative electrodes for lithium-ion batteries, graphite anodes are the most used in commercial batteries. For this study, synthetic graphite was tested. During the first discharge 0.2 Li ions were consumed for the formation of the SEI film and the capacity reaches about 387 mAh/g. But at the end of the first charge only 72% of the initial charge was recovered (the reversible capacity is about 279 mAh/g). In order to improve this performance we have deposited metallic nickel on graphite with the intention to obtain a homogeneous thin layer able to modify the nature of the SEI film, to allow the diffusion of lithium ions through the protective layer, and also to increase the performance of graphite electrodes. The results show a decrease of the irreversible capacity loss (16% instead of 28% for pure graphite electrodes) as well as better cycleability for a nickel-deposited graphite electrode with only 11% weight ratio of nickel. On the other hand, an increase of the nickel content decreases this performance.     

Modelling and design of a travelling-wave electro-optic modulator on InP

Based on a rigorous vectorial analysis, a fast travelling-wave Mach–Zehnder modulator is modelled and designed. The cross-section of the semiconductor layer stack and the lossy electrodes are carefully modelled using the method of lines in order to investigate propagation characteristics, velocity and losses. This yields an accurate microwave and optical field distribution to explain the behaviour of the component. In order to enhance the modulation efficiency, design curves are derived and the cross-sectional dimensions for minimum microwave loss are determined. The loss of the optimized modulator agrees very well with small-signal measurements up to 40 GHz and HFSS simulations. The layerstack of the fabricated device is suitable for integration with InP multi-wavelength lasers.     

cos πρ theorems for δ-subharmonic functions

For ϕ a δ-subharmonic function, sharp results are obtained that connectA(r, ϕ), B(r, ϕ) andT(r, ϕ), whereA(r, ϕ)=inf_|z|=r ϕ(z),B(r, ϕ)=sup_|z|=r ϕ(z), andT(r, ϕ) is the Nevanlinna characteristics.     

Finitely generated simple algebras: A question of B. I. Plotkin

In his recent series of lectures, Prof. B. I. Plotkin discussed geometrical properties of the variety of associativeK-algebras. In particular, he studied geometrically noetherian and logically noetherian algebras and, in this connection, he asked whether there exist uncountably many simpleK-algebras with a fixed finite number of generators. We answer this question in the affirmative using both crossed product constructions and HNN extensions of division rings. Specifically, we show that there exist uncountably many nonisomorphic 4-generator simple Ore domains, and also uncountably many nonisomorphic division algebras having 2 generators as a division algebra. The first author is grateful to Professor B. I. Plotkin for communicating this problem to him and for stimulating conversations.     

What Oxidation State of Iron Determines the Amethyst Colour?

A colourless quartz crystal doped with ⁵⁷Fe³⁺ was obtained by hydrothermal synthesis in an NH₄F solution. The crystal was transformed into violet amethyst by gamma-irradiation. The change in colour was accompanied by changes in the Mössbauer spectrum that can be interpreted as the conversion of trivalent iron into the tetravalent state: Fe³⁺→Fe⁴⁺.

     

Investigations of low- and high-spin states of <Superscript>132</Superscript>La

The fusion evaporation reaction ¹²²Sn(¹⁴N, 4n)¹³²La was used to populate the high-spin states of ¹³²La at the beam energy of 60 MeV. A new band consisting of mostly E2 transitions has been discovered. This band has the interesting links to the ground state 2^- and the isomeric state 6^-. A new transition of energy 351 keV connecting the low-spin states of the positive-parity band based on the πh _11/2 ⊗ νh _11/2 particle configuration, has been found. This has played a very important role in resolving the existing ambiguities and inconsistencies in the spin assignment of the band head. Received: 12 August 2002 / Accepted: 18 March 2003 / Published online: 7 May 2003