%0 Conference Paper %B Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and 2011 IEEE Third International Confernece on Social Computing (SocialCom) %D 2011 %T Predicting Trust and Distrust in Social Networks %A DuBois,T. %A Golbeck,J. %A Srinivasan, Aravind %K distrust prediction %K Electronic publishing %K Encyclopedias %K graph theory %K inference algorithm %K Inference algorithms %K inference mechanisms %K Internet %K negative trust %K online social networks %K positive trust %K Prediction algorithms %K probability %K random graphs %K security of data %K social media %K social networking (online) %K spring-embedding algorithm %K Training %K trust inference %K trust probabilistic interpretation %K user behavior %K user satisfaction %K user-generated content %K user-generated interactions %X As user-generated content and interactions have overtaken the web as the default mode of use, questions of whom and what to trust have become increasingly important. Fortunately, online social networks and social media have made it easy for users to indicate whom they trust and whom they do not. However, this does not solve the problem since each user is only likely to know a tiny fraction of other users, we must have methods for inferring trust - and distrust - between users who do not know one another. In this paper, we present a new method for computing both trust and distrust (i.e., positive and negative trust). We do this by combining an inference algorithm that relies on a probabilistic interpretation of trust based on random graphs with a modified spring-embedding algorithm. Our algorithm correctly classifies hidden trust edges as positive or negative with high accuracy. These results are useful in a wide range of social web applications where trust is important to user behavior and satisfaction. %B Privacy, Security, Risk and Trust (PASSAT), 2011 IEEE Third International Conference on and 2011 IEEE Third International Confernece on Social Computing (SocialCom) %I IEEE %P 418 - 424 %8 2011/10/09/11 %@ 978-1-4577-1931-8 %G eng %R 10.1109/PASSAT/SocialCom.2011.56 %0 Conference Paper %B IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09 %D 2009 %T Rigorous Probabilistic Trust-Inference with Applications to Clustering %A DuBois,Thomas %A Golbeck,Jennifer %A Srinivasan, Aravind %K Clustering algorithms %K Conferences %K Educational institutions %K Extraterrestrial measurements %K Inference algorithms %K Intelligent agent %K random graphs %K Social network services %K trust inferrence %K Visualization %K Voting %K Web sites %X The World Wide Web has transformed into an environment where users both produce and consume information. In order to judge the validity of information, it is important to know how trustworthy its creator is. Since no individual can have direct knowledge of more than a small fraction of information authors, methods for inferring trust are needed. We propose a new trust inference scheme based on the idea that a trust network can be viewed as a random graph, and a chain of trust as a path in that graph. In addition to having an intuitive interpretation, our algorithm has several advantages, noteworthy among which is the creation of an inferred trust-metric space where the shorter the distance between two people, the higher their trust. Metric spaces have rigorous algorithms for clustering, visualization, and related problems, any of which is directly applicable to our results. %B IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT '09 %I IEEE %V 1 %P 655 - 658 %8 2009/09/15/18 %@ 978-0-7695-3801-3 %G eng %R 10.1109/WI-IAT.2009.109 %0 Journal Article %J IEEE Transactions on Pattern Analysis and Machine Intelligence %D 2006 %T MCMC Data Association and Sparse Factorization Updating for Real Time Multitarget Tracking with Merged and Multiple Measurements %A Zia Khan %A Balch, T. %A Dellaert, F. %K algorithms %K approximate inference %K Artificial intelligence %K auxiliary variable particle filter %K Computational efficiency %K continuous state space %K downdating %K Image Enhancement %K Image Interpretation, Computer-Assisted %K Inference algorithms %K Information Storage and Retrieval %K laser range scanner %K laser range scanner. %K Least squares approximation %K least squares approximations %K Least squares methods %K linear least squares %K Markov chain Monte Carlo %K Markov processes %K MCMC data association %K merged measurements %K Monte Carlo methods %K Movement %K multiple merged measurements %K multitarget tracking %K particle filter %K particle filtering (numerical methods) %K Particle filters %K Pattern Recognition, Automated %K probabilistic model %K QR factorization %K Radar tracking %K Rao-Blackwellized %K real time multitarget tracking %K Reproducibility of results %K Sampling methods %K Sensitivity and Specificity %K sensor fusion %K sparse factorization updating %K sparse least squares %K State-space methods %K Subtraction Technique %K target tracking %K updating %X In several multitarget tracking applications, a target may return more than one measurement per target and interacting targets may return multiple merged measurements between targets. Existing algorithms for tracking and data association, initially applied to radar tracking, do not adequately address these types of measurements. Here, we introduce a probabilistic model for interacting targets that addresses both types of measurements simultaneously. We provide an algorithm for approximate inference in this model using a Markov chain Monte Carlo (MCMC)-based auxiliary variable particle filter. We Rao-Blackwellize the Markov chain to eliminate sampling over the continuous state space of the targets. A major contribution of this work is the use of sparse least squares updating and downdating techniques, which significantly reduce the computational cost per iteration of the Markov chain. Also, when combined with a simple heuristic, they enable the algorithm to correctly focus computation on interacting targets. We include experimental results on a challenging simulation sequence. We test the accuracy of the algorithm using two sensor modalities, video, and laser range data. We also show the algorithm exhibits real time performance on a conventional PC %B IEEE Transactions on Pattern Analysis and Machine Intelligence %V 28 %P 1960 - 1972 %8 2006/12// %@ 0162-8828 %G eng %N 12 %0 Conference Paper %B 2006 International Conference on Parallel Processing Workshops, 2006. ICPP 2006 Workshops %D 2006 %T Model-based OpenMP implementation of a 3D facial pose tracking system %A Saha,S. %A Chung-Ching Shen %A Chia-Jui Hsu %A Aggarwal,G. %A Veeraraghavan,A. %A Sussman, Alan %A Bhattacharyya, Shuvra S. %K 3D facial pose tracking system %K application modeling %K application program interfaces %K application scheduling %K coarse-grain dataflow graphs %K Concurrent computing %K data flow graphs %K Educational institutions %K face recognition %K IMAGE PROCESSING %K image processing applications %K Inference algorithms %K Message passing %K OpenMP platform %K parallel implementation %K PARALLEL PROCESSING %K parallel programming %K Particle tracking %K Processor scheduling %K SHAPE %K shared memory systems %K shared-memory systems %K Solid modeling %K tracking %X Most image processing applications are characterized by computation-intensive operations, and high memory and performance requirements. Parallelized implementation on shared-memory systems offer an attractive solution to this class of applications. However, we cannot thoroughly exploit the advantages of such architectures without proper modeling and analysis of the application. In this paper, we describe our implementation of a 3D facial pose tracking system using the OpenMP platform. Our implementation is based on a design methodology that uses coarse-grain dataflow graphs to model and schedule the application. We present our modeling approach, details of the implementation that we derived based on this modeling approach, and associated performance results. The parallelized implementation achieves significant speedup, and meets or exceeds the target frame rate under various configurations %B 2006 International Conference on Parallel Processing Workshops, 2006. ICPP 2006 Workshops %I IEEE %P 8 pp.-73 - 8 pp.-73 %8 2006/// %@ 0-7695-2637-3 %G eng %R 10.1109/ICPPW.2006.55