Holistic Influence Maximization: Combining Scalability and Efficiency with Opinion-Aware Models

The steady growth of graph data from social networks has resulted in wide-spread research in finding solutions to the influence maximization problem. In this paper, we propose a holistic solution to the influence maximization (IM) problem. (1) We introduce an opinion-cum-interaction (OI) model that closely mirrors the real-world scenarios. Under the OI model, we introduce a novel problem of Maximizing the Effective Opinion (MEO) of influenced users. We prove that the MEO problem is NP-hard and cannot be approximated within a constant ratio unless P=NP. (2) We propose a heuristic algorithm OSIM to efficiently solve the MEO problem. To better explain the OSIM heuristic, we first introduce EaSyIM - the opinion-oblivious version of OSIM, a scalable algorithm capable of running within practical compute times on commodity hardware. In addition to serving as a fundamental building block for OSIM, EaSyIM is capable of addressing the scalability aspect - memory consumption and running time, of the IM problem as well. Empirically, our algorithms are capable of maintaining the deviation in the spread always within 5% of the best known methods in the literature. In addition, our experiments show that both OSIM and EaSyIM are effective, efficient, scalable and significantly enhance the ability to analyze real datasets.Comment: ACM SIGMOD Conference 2016, 18 pages, 29 figure

Waveform libraries: Measures of effectiveness for radar scheduling

Our goal was to provide an overview of a circle of emerging ideas in the area of waveform scheduling for active radar. Principled scheduling of waveforms in radar and other active sensing modalities is motivated by the nonexistence of any single waveform that is ideal for all situations encountered in typical operational scenarios. This raises the possibility of achieving operationally significant performance gains through closed-loop waveform scheduling. In principle, the waveform transmitted in each epoch should be optimized with respect to a metric of desired performance using all information available from prior measurements in conjunction with models of scenario dynamics. In practice, the operational tempo of the system may preclude such on-the-fly waveform design, though further research into fast adaption of waveforms could possibly attenuate such obstacles in the future. The focus in this article has been on the use of predesigned libraries of waveforms from which the scheduler can select in lieu of undertaking a real-time design. Despite promising results, such as the performance gains shown in the tracking example presented here, many challenges remain to be addressed to bring the power of waveform scheduling to the level of maturity needed to manifest major impact as a standard component of civilian and military radar systems.Douglas Cochran, Sofia Suvorova, Stephen D. Howard and Bill Mora

A system architecture, processor, and communication protocol for secure implants

Secure and energy-efficient communication between Implantable Medical Devices (IMDs) and authorized external users is attracting increasing attention these days. However, there currently exists no systematic approach to the problem, while solutions from neighboring fields, such as wireless sensor networks, are not directly transferable due to the peculiarities of the IMD domain. This work describes an original, efficient solution for secure IMD communication. A new implant system architecture is proposed, where security and main-implant functionality are made completely decoupled by running the tasks onto two separate cores. Wireless communication goes through a custom security ASIP, called SISC (Smart-Implant Security Core), which runs an energy-efficient security protocol. The security core is powered by RF-harvested energy until it performs external-reader authentication, providing an elegant defense mechanism agai

Space-based Maneuver Detection and Characterization using Multiple Model Adaptive Estimation

An increasingly congested space environment requires real-time and dynamic space situational awareness (SSA) on both domestic and foreign space objects in Earth orbits. Current statistical orbit determination (SOD) techniques are able to estimate and track trajectories for cooperative spacecraft. However, a non-cooperative spacecraft performing unknown maneuvers at unknown times can lead to unexpected changes in the underlying dynamics of classical filtering techniques. Adaptive estimation techniques can be utilized to build a bank of recursive estimators with different hypotheses on a system\u27s dynamics. The current study assesses the use of a multiple model adaptive estimation (MMAE) technique for detecting and characterizing noncooperative spacecraft maneuvers using space-based sensors for spacecraft in close proximity. A series of classical and variable state multiple model frameworks are implemented, tested, and analyzed through maneuver detection scenarios using relative spacecraft orbit dynamics. Variable levels of noise, data availability, and target thrust profiles are used to demonstrate and quantify the performance of the MMAE algorithm using Monte Carlo methods. The current research demonstrates that adaptive estimation techniques are able to handle unknown changes in the dynamics while keeping comparable errors with respect to other classical estimation methods

Adaptive Estimation and Detection Techniques with Applications

Hybrid systems have been identified as one of the main directions in control theory and attracted increasing attention in recent years due to their huge diversity of engineering applications. Multiplemodel (MM) estimation is the state-of-the-art approach to many hybrid estimation problems. Existing MM methods with fixed structure usually perform well for problems that can be handled by a small set of models. However, their performance is limited when the required number of models to achieve a satisfactory accuracy is large due to time evolution of the true mode over a large continuous space. In this research, variable-structure multiple model (VSMM) estimation was investigated, further developed and evaluated. A fundamental solution for on-line adaptation of model sets was developed as well as several VSMM algorithms. These algorithms have been successfully applied to the fields of fault detection and identification as well as target tracking in this thesis. In particular, an integrated framework to detect, identify and estimate failures is developed based on the VSMM. It can handle sequential failures and multiple failures by sensors or actuators. Fault detection and target maneuver detection can be formulated as change-point detection problems in statistics. It is of great importance to have the quickest detection of such mode changes in a hybrid system. Traditional maneuver detectors based on simplistic models are not optimal and are computationally demanding due to the requirement of batch processing. In this presentation, a general sequential testing procedure is proposed for maneuver detection based on advanced sequential tests. It uses a likelihood marginalization technique to cope with the difficulty that the target accelerations are unknown. The approach essentially utilizes a priori information about the accelerations in typical tracking engagements and thus allows improved detection performance. The proposed approach is applicable to change-point detection problems under similar formulation, such as fault detection

Tool Routing Problem for CNC Plate Cutting Machines

The problem of sheet cutting optimization for CNC (Computer Numerical Control) plate cutting machines is considered. This problem includes restriction with engineering specifics. The heuristic method of the problem solving is offered. This is the algorithm of the generalized salesman problem solving with additional restrictions in form of precedence constraints and based on previous part of the route restrictions. The iterative method of algorithm using is given. © 2016The work was supported by Act 211 Government of the Russian Federation, contract № 02.A03.21.0006

Adaptive Estimation and Detection Techniques with Applications

Hybrid systems have been identified as one of the main directions in control theory and attracted increasing attention in recent years due to their huge diversity of engineering applications. Multiplemodel (MM) estimation is the state-of-the-art approach to many hybrid estimation problems. Existing MM methods with fixed structure usually perform well for problems that can be handled by a small set of models. However, their performance is limited when the required number of models to achieve a satisfactory accuracy is large due to time evolution of the true mode over a large continuous space. In this research, variable-structure multiple model (VSMM) estimation was investigated, further developed and evaluated. A fundamental solution for on-line adaptation of model sets was developed as well as several VSMM algorithms. These algorithms have been successfully applied to the fields of fault detection and identification as well as target tracking in this thesis. In particular, an integrated framework to detect, identify and estimate failures is developed based on the VSMM. It can handle sequential failures and multiple failures by sensors or actuators. Fault detection and target maneuver detection can be formulated as change-point detection problems in statistics. It is of great importance to have the quickest detection of such mode changes in a hybrid system. Traditional maneuver detectors based on simplistic models are not optimal and are computationally demanding due to the requirement of batch processing. In this presentation, a general sequential testing procedure is proposed for maneuver detection based on advanced sequential tests. It uses a likelihood marginalization technique to cope with the difficulty that the target accelerations are unknown. The approach essentially utilizes a priori information about the accelerations in typical tracking engagements and thus allows improved detection performance. The proposed approach is applicable to change-point detection problems under similar formulation, such as fault detection

G-stack modulated probe intensities on expression arrays - sequence corrections and signal calibration

<p>Abstract</p> <p>Background</p> <p>The brightness of the probe spots on expression microarrays intends to measure the abundance of specific mRNA targets. Probes with runs of at least three guanines (G) in their sequence show abnormal high intensities which reflect rather probe effects than target concentrations. This G-bias requires correction prior to downstream expression analysis.</p> <p>Results</p> <p>Longer runs of three or more consecutive G along the probe sequence and in particular triple degenerated G at its solution end ((<it>GGG</it>)₁-effect) are associated with exceptionally large probe intensities on GeneChip expression arrays. This intensity bias is related to non-specific hybridization and affects both perfect match and mismatch probes. The (<it>GGG</it>)₁-effect tends to increase gradually for microarrays of later GeneChip generations. It was found for DNA/RNA as well as for DNA/DNA probe/target-hybridization chemistries. Amplification of sample RNA using T7-primers is associated with strong positive amplitudes of the G-bias whereas alternative amplification protocols using random primers give rise to much smaller and partly even negative amplitudes.</p> <p>We applied positional dependent sensitivity models to analyze the specifics of probe intensities in the context of all possible short sequence motifs of one to four adjacent nucleotides along the 25meric probe sequence. Most of the longer motifs are adequately described using a nearest-neighbor (NN) model. In contrast, runs of degenerated guanines require explicit consideration of next nearest neighbors (GGG terms). Preprocessing methods such as vsn, RMA, dChip, MAS5 and gcRMA only insufficiently remove the G-bias from data.</p> <p>Conclusions</p> <p>Positional and motif dependent sensitivity models accounts for sequence effects of oligonucleotide probe intensities. We propose a positional dependent NN+GGG hybrid model to correct the intensity bias associated with probes containing poly-G motifs. It is implemented as a single-chip based calibration algorithm for GeneChips which can be applied in a pre-correction step prior to standard preprocessing.</p