2,829 research outputs found
Maximizing Friend-Making Likelihood for Social Activity Organization
The social presence theory in social psychology suggests that
computer-mediated online interactions are inferior to face-to-face, in-person
interactions. In this paper, we consider the scenarios of organizing in person
friend-making social activities via online social networks (OSNs) and formulate
a new research problem, namely, Hop-bounded Maximum Group Friending (HMGF), by
modeling both existing friendships and the likelihood of new friend making. To
find a set of attendees for socialization activities, HMGF is unique and
challenging due to the interplay of the group size, the constraint on existing
friendships and the objective function on the likelihood of friend making. We
prove that HMGF is NP-Hard, and no approximation algorithm exists unless P =
NP. We then propose an error-bounded approximation algorithm to efficiently
obtain the solutions very close to the optimal solutions. We conduct a user
study to validate our problem formulation and per- form extensive experiments
on real datasets to demonstrate the efficiency and effectiveness of our
proposed algorithm
When Social Influence Meets Item Inference
Research issues and data mining techniques for product recommendation and
viral marketing have been widely studied. Existing works on seed selection in
social networks do not take into account the effect of product recommendations
in e-commerce stores. In this paper, we investigate the seed selection problem
for viral marketing that considers both effects of social influence and item
inference (for product recommendation). We develop a new model, Social Item
Graph (SIG), that captures both effects in form of hyperedges. Accordingly, we
formulate a seed selection problem, called Social Item Maximization Problem
(SIMP), and prove the hardness of SIMP. We design an efficient algorithm with
performance guarantee, called Hyperedge-Aware Greedy (HAG), for SIMP and
develop a new index structure, called SIG-index, to accelerate the computation
of diffusion process in HAG. Moreover, to construct realistic SIG models for
SIMP, we develop a statistical inference based framework to learn the weights
of hyperedges from data. Finally, we perform a comprehensive evaluation on our
proposals with various baselines. Experimental result validates our ideas and
demonstrates the effectiveness and efficiency of the proposed model and
algorithms over baselines.Comment: 12 page
Pullout strength of pedicle screws with cement augmentation in severe osteoporosis: A comparative study between cannulated screws with cement injection and solid screws with cement pre-filling
<p>Abstract</p> <p>Background</p> <p>Pedicle screws with PMMA cement augmentation have been shown to significantly improve the fixation strength in a severely osteoporotic spine. However, the efficacy of screw fixation for different cement augmentation techniques, namely solid screws with retrograde cement pre-filling versus cannulated screws with cement injection through perforation, remains unknown. This study aimed to determine the difference in pullout strength between conical and cylindrical screws based on the aforementioned cement augmentation techniques. The potential loss of fixation upon partial screw removal after screw insertion was also examined.</p> <p>Method</p> <p>The Taguchi method with an L<sub>8 </sub>array was employed to determine the significance of design factors. Conical and cylindrical pedicle screws with solid or cannulated designs were installed using two different screw augmentation techniques: solid screws with retrograde cement pre-filling and cannulated screws with cement injection through perforation. Uniform synthetic bones (test block) simulating severe osteoporosis were used to provide a platform for each screw design and cement augmentation technique. Pedicle screws at full insertion and after a 360-degree back-out from full insertion were then tested for axial pullout failure using a mechanical testing machine.</p> <p>Results</p> <p>The results revealed the following 1) Regardless of the screw outer geometry (conical or cylindrical), solid screws with retrograde cement pre-filling exhibited significantly higher pullout strength than did cannulated screws with cement injection through perforation (<it>p </it>= 0.0129 for conical screws; <it>p </it>= 0.005 for cylindrical screws). 2) For a given cement augmentation technique (screws without cement augmentation, cannulated screws with cement injection or solid screws with cement pre-filling), no significant difference in pullout strength was found between conical and cylindrical screws (<it>p ></it>0.05). 3) Cement infiltration into the open cell of the test block led to the formation of a cement/bone composite structure. Observations of the failed specimens indicated that failure occurred at the composite/bone interface, whereas the composite remained well bonded to the screws. This result implies that the screw/composite interfacial strength was much higher than the composite/bone interfacial strength. 4) The back-out of the screw by 360 degrees from full insertion did not decrease the pullout strength in any of the studied cases. 5) Generally, larger standard deviations were found for the screw back-out cases, implying that the results of full insertion cases are more repeatable than those of the back-out cases.</p> <p>Conclusions</p> <p>Solid screws with retrograde cement pre-filling offer improved initial fixation strength when compared to that of cannulated screws with cement injection through perforation for both the conically and cylindrically shaped screw. Our results also suggest that the fixation screws can be backed out by 360 degrees for intra-operative adjustment without the loss of fixation strength.</p
- …