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₈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