RMDN: New Approach to Maximize Influence Spread

2015 ◽  
Author(s):  
Qingcheng Hu ◽  
Yong Zhang ◽  
Xinhui Xu ◽  
Chao Li ◽  
Chunxiao Xing
Keyword(s):  
New Approach ◽  
Influence Spread

scholarly journals Influence Maximization with Priority in Online Social Networks

Algorithms ◽  
2020 ◽  
Vol 13 (8) ◽  
pp. 183
Author(s):  
Canh V. Pham ◽  
Dung K. T. Ha ◽  
Quang C. Vu ◽  
Anh N. Su ◽  
Huan X. Hoang
Keyword(s):  
Social Network ◽  
Online Social Networks ◽  
Sampling Method ◽  
State Of The Art ◽  
Influence Maximization ◽  
Approximation Solution ◽  
Worst Case ◽  
New Approach ◽  
Influence Spread ◽  
Seed Collections

The Influence Maximization (IM) problem, which finds a set of k nodes (called seedset) in a social network to initiate the influence spread so that the number of influenced nodes after propagation process is maximized, is an important problem in information propagation and social network analysis. However, previous studies ignored the constraint of priority that led to inefficient seed collections. In some real situations, companies or organizations often prioritize influencing potential users during their influence diffusion campaigns. With a new approach to these existing works, we propose a new problem called Influence Maximization with Priority (IMP) which finds out a set seed of k nodes in a social network to be able to influence the largest number of nodes subject to the influence spread to a specific set of nodes U (called priority set) at least a given threshold T in this paper. We show that the problem is NP-hard under well-known IC model. To find the solution, we propose two efficient algorithms, called Integrated Greedy (IG) and Integrated Greedy Sampling (IGS) with provable theoretical guarantees. IG provides a 1−(1−1k)t-approximation solution with t is an outcome of algorithm and t≥1. The worst-case approximation ratio is obtained when t=1 and it is equal to 1/k. In addition, IGS is an efficient randomized approximation algorithm based on sampling method that provides a 1−(1−1k)t−ϵ-approximation solution with probability at least 1−δ with ϵ>0,δ∈(0,1) as input parameters of the problem. We conduct extensive experiments on various real networks to compare our IGS algorithm to the state-of-the-art algorithms in IM problem. The results indicate that our algorithm provides better solutions interns of influence on the priority sets when approximately give twice to ten times higher than threshold T while running time, memory usage and the influence spread also give considerable results compared to the others.

The O–C diagrams of minor planets − a new approach to modelling the rotation

1999 ◽  
Vol 173 ◽  
pp. 185-188
Author(s):  
Gy. Szabó ◽  
K. Sárneczky ◽  
L.L. Kiss
Keyword(s):  
Error Analysis ◽  
Time Dependence ◽  
Theoretical Work ◽  
Minor Planet ◽  
Minor Planets ◽  
New Approach ◽  
Preliminary Results ◽  
Ccd Observations

AbstractA widely used tool in studying quasi-monoperiodic processes is the O–C diagram. This paper deals with the application of this diagram in minor planet studies. The main difference between our approach and the classical O–C diagram is that we transform the epoch (=time) dependence into the geocentric longitude domain. We outline a rotation modelling using this modified O–C and illustrate the abilities with detailed error analysis. The primary assumption, that the monotonity and the shape of this diagram is (almost) independent of the geometry of the asteroids is discussed and tested. The monotonity enables an unambiguous distinction between the prograde and retrograde rotation, thus the four-fold (or in some cases the two-fold) ambiguities can be avoided. This turned out to be the main advantage of the O–C examination. As an extension to the theoretical work, we present some preliminary results on 1727 Mette based on new CCD observations.

A New Approach to the Demonstration of Oxidase-Localization Using Tannic Acid Or Catechin

1973 ◽  
Vol 31 ◽  
pp. 698-699
Author(s):  
V. Mizuhira ◽  
Y. Futaesaku
Keyword(s):  
Cross Section ◽  
Tannic Acid ◽  
Elastic Fiber ◽  
The Other ◽  
New Approach ◽  
Tissue Block ◽  
Active Reaction ◽  
The Cross

Previously we reported that tannic acid is a very effective fixative for proteins including polypeptides. Especially, in the cross section of microtubules, thirteen submits in A-tubule and eleven in B-tubule could be observed very clearly. An elastic fiber could be demonstrated very clearly, as an electron opaque, homogeneous fiber. However, tannic acid did not penetrate into the deep portion of the tissue-block. So we tried Catechin. This shows almost the same chemical natures as that of proteins, as tannic acid. Moreover, we thought that catechin should have two active-reaction sites, one is phenol,and the other is catechole. Catechole site should react with osmium, to make Os- black. Phenol-site should react with peroxidase existing perhydroxide.

Processing Immunoperoxidase Labeled Cell Monolayers and Cryostat Sesctions For Electron Microscopy

1985 ◽  
Vol 43 ◽  
pp. 714-715
Author(s):  
K. Chien ◽  
R. Van de Velde ◽  
I.P. Shintaku ◽  
A.F. Sassoon
Keyword(s):  
Cell Monolayer ◽  
Cell Types ◽  
Surface Antigens ◽  
Immunoperoxidase Method ◽  
Reaction Step ◽  
Hot Plate ◽  
Air Drying ◽  
New Approach ◽  
Cell Monolayers ◽  
Glass Slides

Immunoelectron microscopy of neoplastic lymphoma cells is valuable for precise localization of surface antigens and identification of cell types. We have developed a new approach in which the immunohistochemical staining can be evaluated prior to embedding for EM and desired area subsequently selected for ultrathin sectioning.A freshly prepared lymphoma cell suspension is spun onto polylysine hydrobromide- coated glass slides by cytocentrifugation and immediately fixed without air drying in polylysine paraformaldehyde (PLP) fixative. After rinsing in PBS, slides are stained by a 3-step immunoperoxidase method. Cell monolayer is then fixed in buffered 3% glutaraldehyde prior to DAB reaction. After the DAB reaction step, wet monolayers can be examined under LM for presence of brown reaction product and selected monolayers then processed by routine methods for EM and embedded with the Chien Re-embedding Mold. After the polymerization, the epoxy blocks are easily separated from the glass slides by heatingon a 100°C hot plate for 20 seconds.

TEM study of a biofilm on copper corrosion

1996 ◽  
Vol 54 ◽  
pp. 220-221
Author(s):  
W. A. Chiou ◽  
N. Kohyama ◽  
B. Little ◽  
P. Wagner ◽  
M. Meshii
Keyword(s):  
Marine Bacterium ◽  
Culture Medium ◽  
Copper Alloys ◽  
Pure Copper ◽  
Localized Corrosion ◽  
Natural Seawater ◽  
Copper Corrosion ◽  
New Approach ◽  
The Past ◽  
Copper Tolerant

The corrosion of copper and copper alloys in a marine environment is of great concern because of their widespread use in heat exchangers and steam condensers in which natural seawater is the coolant. It has become increasingly evident that microorganisms play an important role in the corrosion of a number of metals and alloys under a variety of environments. For the past 15 years the use of SEM has proven to be useful in studying biofilms and spatial relationships between bacteria and localized corrosion of metals. Little information, however, has been obtained using TEM capitalizing on its higher spacial resolution and the transmission observation of interfaces. The research presented herein is the first step of this new approach in studying the corrosion with biological influence in pure copper.Commercially produced copper (Cu, 99%) foils of approximately 120 μm thick exposed to a copper-tolerant marine bacterium, Oceanospirillum, and an abiotic culture medium were subsampled (1 cm × 1 cm) for this study along with unexposed control samples.

High resolution at low voltage: A new approach

1989 ◽  
Vol 47 ◽  
pp. 76-77
Author(s):  
Arthur V. Jones
Keyword(s):  
Low Voltage ◽  
Emission Sources ◽  
New Approach ◽  
Design Concepts ◽  
Probe Diameter ◽  
Low Voltage Operation ◽  
Sufficient Intensity ◽  
Electron Microscopes ◽  
Scanning Electron Microscopes ◽  
Immersion Type

With the introduction of field-emission sources and “immersion-type” objective lenses, the resolution obtainable with modern scanning electron microscopes is approaching that obtainable in STEM and TEM-but only with specific types of specimens. Bulk specimens still suffer from the restrictions imposed by internal scattering and the need to be conducting. Advances in coating techniques have largely overcome these problems but for a sizeable body of specimens, the restrictions imposed by coating are unacceptable.For such specimens, low voltage operation, with its low beam penetration and freedom from charging artifacts, is the method of choice.Unfortunately the technical dificulties in producing an electron beam sufficiently small and of sufficient intensity are considerably greater at low beam energies — so much so that a radical reevaluation of convential design concepts is needed.The probe diameter is usually given by

New approach to drawing in dental anatomy

1968 ◽  
Vol 32 (3) ◽  
pp. 279-282
Author(s):  
JI Mock ◽  
JW Grenfell ◽  
WA Richter
Keyword(s):  
New Approach ◽  
Dental Anatomy

Errata

1969 ◽  
Vol 34 (2) ◽  
pp. 176-176
Keyword(s):  
Speech Audiometry ◽  
New Approach ◽  
Sentence Reading

In the November 1968 issue of this journal, Margaret M. Martyn’s name was misspelled Martin on page 315. In the same issue, page 325, column 2 (Jerger, Speaks, and Trammell, “A New Approach to Speech Audiometry”), the sentence reading “Whenever the loss is sloping, however, the PB area underestimates and the SSI area overestimates the amount of handicap” should read as follows: “Whenever the loss is sloping, however, the PB area overestimates and the SSI area underestimates the amount of the handicap.”

Sign in / Sign up

Export Citation Format

Share Document