An Integrated Tag Recommendation Algorithm Towards Weibo User Profiling
|
|
- Adam Floyd
- 5 years ago
- Views:
Transcription
1 An Integrated Tag Recommendation Algorithm Towards Weibo User Profiling Deqing Yang, Yanghua Xiao, Hanghang Tong, Junjun Zhang and Wei Wang School of Computer Science Shanghai Key Laboratory of Data Science Fudan University, Shanghai, China
2 Outline Ø Introduction Ø Empirical Study Ø Algorithm Ø Evaluation Ø Conclusion
3 ferent settings of cross-domain recommendation. The lines betwee Motivation user-item relations such as ratings. The last one is more challenging Ø Weibo is theacross largestdomains counterpart of Twitter in China er-item relations can barely be obtained. User tagging is one of the most important services of Weibo because of tag s performance on user profiling However, many(a) Weibo users do not have any tag! (b) clouds of Weibo users (a) and Douban movies (b). Very few comm ns Ø cananbeefficient found. tag recommendation algorithm for Weibo users is necessary gue that RAHD-ER is a more challenging setting than previou
4 Challenges and Basic Idea Ø Challenges Data sparsity Diversity Semantic redundancy Ø Basic idea of our solution A recommendation algorithm integrating three steps: 1. Recommendation by Homophily l Use a local tag propagation scheme 2. Expanding tags by co-occurrence 3. Removing semantic redundancy based on a Chinese knowledge graph l An ESA-based semantic interpretation user tags input candidate parameters Step 1: tags Step 2: Recommendation Expansion by by Homophily Co-occurrence Chinese knowledge graph data candidate tags Step 3: Removing Semantic Redundancy output final tags Fig. 1. Framework of tag recommendation algorithm.
5 Outline Ø Introduction Ø Empirical Study Ø Algorithm Ø Evaluation Ø Conclusion
6 Empirical Study Ø Dataset More than 2.1 million Weibo users, 875,186 unique tags Ø Homophily in Tagging Behavior Notations l Real Tags (RTu) vs. Collective Tags (CTu) l CTu is the tags that are most frequently used by a user s friends, we use a score tf(t) to quantify the likelihood that a tag t belong to CTu r(t) tf(t) = r(t ) Metrics of evaluation t T (Neg(u)) l Precision, Average Precision, ndcg
7 Homophily in Tagging Behavior Ø Results of tag similarity comparisons Fig. 3. Matching performance of CT u to RT u show that tag similarity is more evident for social friends than general users. Fig. 4. The proportion of top-k expanded list. Some (near-)synonyms of the pa of them are complementary Results: Next, we show our empirical results which in general justif
8 Tag Co-occurrence Ø Co-occurrence in Tagging Behavior Use a TF-IDF based scheme to measure the extent to which we recommend another tag t that co-occurs with t to the user Table 1. Co-occurrence tags ranked by tf-idf score. machine learning tour advertisement data mining food media NLP movie marketing recommender sys. fashion communication information retrieval music design computer vision listen to music photography pattern recognition 80s Internet A.I. freedom innovation big data travel movie search engine photography art Internet indoorsy fashion
9 Semantic Redundancy Ø Semantic redundancy in recommended tag list Find (near-)synonyms in the co-occurrence expanded tags through a method based on a Chinese knowledge graph (introduced afterward) 15%~20% expanded tags are (near-)synonyms T u to RT u ent for so- Fig. 4. The proportion of (near-)synonyms in top-k expanded list. Some expanded tags are (near-)synonyms of the parent tags, but most of them are complementary in semantic.
10 Outline Ø Introduction Ø Empirical Study Ø Algorithm Ø Evaluation Ø Conclusion
11 Step1:Recommendation by Homophily Construct a Weibo Influence Graph G l A vertex is a user, each directed edge eu v indicates the social influence from user u to user v, the edge weight wuv can be quantified by the frequency that v retweets u Social influence l For a directed path p = (u0, u1,..., ur ) in G, the social influence along p from u0 to ur equals to r 1 w ui u si(p) = i+1 i=0 u:u u i+1 w uui+1 l Let Pr(v,u) be the set of all paths of length r from v to u, thus the social influence of v on u at radius r is si r (v, u) = si(p) p P r (v,u)
12 Step1:Recommendation by Homophily (cont.) Objective: compute a tag score vector S u = v V si(v, u)t v = v V r si j (v, u)t v j=0 Compute Su iteratively by summing up the weighted social influences from u s out- neighbors at different radii Algorithm 2 Step1: Computing u s tag score vector S u. Input: u, r; Output: S u ; 1: S u φ; 2: layer 0 u; 3: si 0 (u, u) 1; 4: if u has origin tags then 5: S u T u ; 6: end if 7: for i=1 to r do 8: layer i {all in-neighbors of the nodes in layer i 1 }; 9: for v layer i do 10: if v has real tags then 11: for each v s out-neighbor x do 12: si i (v, u) w vx si w v i 1 (x, u); x x:v x v :v x 13: end for 14: S u S u + si i (v, u) T v ; 15: end if 16: end for 17: end for 18: return S u ;
13 Step1:Recommendation by Homophily (cont.) Ø Optimization Setting a shorter r l Most information diffusion in Twitter is less than 2 hops Suppressing general tags l Use an IDF-like factor
14 Step 2: Expanding tags by co-occurrence For each tag t generated in Step 1 (these tags constitute the set C), we select top-q co-occurring tags, denoted by ti Define a new score for each ti that is used for ranking the tags generated in this step { s(ti ) t i C; ŝ(t i )= λ s(p(t i )) s p(t i )(t i ) Z otherwise s a damping parameter, is used for normaliz s( ) is the output score of Step 1, p(ti) is ti s parent tag that were generated in Step 1, sp(ti)(ti) is the co-occurrence score of ti to p(ti), and Z is a normalized factor
15 Step3: Removing semantic redundancy Construct a Chinese Knowledge Graph (CKG) Map each tag into a concept in CKG Compute the semantic similarity of two tags by the cosine distance of their concept vectors -- an ESA-based semantic interpretation. Each concept vector entry is: c j = ts j(i) cat(j) where tsj (i) is the tf-idf score of tag i in concept j s article page and cat(j) is concept j s category set. Remove the tag if it is too semantically closed (nearsynonym) to the tags which are ranked ahead
16 Outline Ø Introduction Ø Empirical Study Ø Algorithm Ø Evaluation Ø Conclusion
17 Experimental settings Ø Human assessments We inquired 500 test users whether they will accept the tags recommended by the algorithms Ø Baselines FREQ. TF-IDF Collaborative Filtering (CF) TWEET Flickr tag recommendation based on collective knowledge. In Proc. of WWW (2008)
18 Results Ø Global performance 268 test users with real tags (a) (b) (c) ndcg Fig. 5. Human assessment results of the recommended tags to the test users having real tags. All 500 test users (a) (b) (c) ndcg Fig. 6. Human assessment results of the recommended tags to all the test users. Global Performance: From the 3000 seed users in our dataset, we randomly selected
19 Results Ø Effectiveness of each step Step 2: 75.11% of the expanded tags are newly discovered tags, 35.37% of these new tags were accepted by the test users Step 3: 14.55% of the tags generated in Step 2 were identified as (near-)synonyms by our algorithm, and 74.7% of these tags were labeled as real (near-)synonyms by the test users
20 Results Ø Inference of user profiles gories. Statistics by profile category category accuracy location 94.64% mended tags. occupation 76.47% user education 95.24% real tags religion 99.21% CF Case studies usera userb algorithm tag list music, fashion movie, food, listen to music, tour, 80s TWEET Jehovah, Miss HongKong, beauty, child, good man FREQ. Christian, food, movie, 80s, tour TF-IDF Christian, Bible, Emmanuel, micro fashion, tide LTPA Christian, Bible, faith, God s baby girl, God s child TWEET Shantou (a Chinese city), WeChat, Internet, Shantou people, girl FREQ. tour, food, movie, Internet, music TF-IDF machine learning, Internet, data mining, Fudan University, technology LTPA machine learning, IT, Internet, Fudan University, data mining
21 Outline Ø Introduction Ø Empirical Study Ø Algorithm Ø Evaluation Ø Conclusion
22 Conclusion Ø We justified the homophily in tagging behavior of Weibo users through empirical studies Ø We proposed a tag recommendation algorithm including three steps: A local propagation based tag recommendation Co-occurrence based tag expansion Removing semantic redundancy based Chinese knowledge graph
23 Thanks a lot! Q and A Deqing Yang yangdeqing@fudan.edu.cn Personal page:
An Homophily-based Approach for Fast Post Recommendation in Microblogging Systems
An Homophily-based Approach for Fast Post Recommendation in Microblogging Systems Quentin Grossetti 1,2 Supervised by Cédric du Mouza 2, Camelia Constantin 1 and Nicolas Travers 2 1 LIP6 - Université Pierre
More informationA comparative analysis of subreddit recommenders for Reddit
A comparative analysis of subreddit recommenders for Reddit Jay Baxter Massachusetts Institute of Technology jbaxter@mit.edu Abstract Reddit has become a very popular social news website, but even though
More informationarxiv: v2 [cs.si] 10 Apr 2017
Detection and Analysis of 2016 US Presidential Election Related Rumors on Twitter Zhiwei Jin 1,2, Juan Cao 1,2, Han Guo 1,2, Yongdong Zhang 1,2, Yu Wang 3 and Jiebo Luo 3 arxiv:1701.06250v2 [cs.si] 10
More informationPredicting Information Diffusion Initiated from Multiple Sources in Online Social Networks
Predicting Information Diffusion Initiated from Multiple Sources in Online Social Networks Chuan Peng School of Computer science, Wuhan University Email: chuan.peng@asu.edu Kuai Xu, Feng Wang, Haiyan Wang
More informationCross Social Media Recommenda1on
Cross Social Media Recommenda1on @ICWSM16 Xiaozhong Liu, Indiana University Bloomington Tian Xia, Renmin University Yingying Yu, Dalian Mari1me University Chun Guo, Indiana University Bloomington Yizhou
More informationComputational challenges in analyzing and moderating online social discussions
Computational challenges in analyzing and moderating online social discussions Aristides Gionis Department of Computer Science Aalto University Machine learning coffee seminar Oct 23, 2017 social media
More informationSocially-Informed Timeline Generation for Complex Events
Socially-Informed Timeline Generation for Complex Events Lu Wang, Claire Cardie, and Galen Marchetti Department of Computer Science Cornell University Timelines [Joseph Priestley's A New Chart of History,
More informationExperiments on Data Preprocessing of Persian Blog Networks
Experiments on Data Preprocessing of Persian Blog Networks Zeinab Borhani-Fard School of Computer Engineering University of Qom Qom, Iran Behrouz Minaie-Bidgoli School of Computer Engineering Iran University
More informationCS 229: r/classifier - Subreddit Text Classification
CS 229: r/classifier - Subreddit Text Classification Andrew Giel agiel@stanford.edu Jonathan NeCamp jnecamp@stanford.edu Hussain Kader hkader@stanford.edu Abstract This paper presents techniques for text
More informationSocial Computing in Blogosphere
Social Computing in Blogosphere Opportunities and Challenges Nitin Agarwal* Arizona State University (Joint work with Huan Liu, Sudheendra Murthy, Arunabha Sen, Lei Tang, Xufei Wang, and Philip S. Yu)
More informationSmartocracy: Social Networks for Collective Decision Making
Smartocracy: Social Networks for Collective Decision Making Marko A. Rodriguez 1, Daniel J. Steinbock 2, Jennifer H. Watkins 1, Carlos Gershenson 3, Johan Bollen 1, Victor Grey 4, Brad degraf 5 1 Los Alamos
More informationEntity Linking Enityt Linking. Laura Dietz University of Massachusetts. Use cursor keys to flip through slides.
Entity Linking Enityt Linking Laura Dietz dietz@cs.umass.edu University of Massachusetts Use cursor keys to flip through slides. Problem: Entity Linking Query Entity NIL Given query mention in a source
More informationIdentifying Factors in Congressional Bill Success
Identifying Factors in Congressional Bill Success CS224w Final Report Travis Gingerich, Montana Scher, Neeral Dodhia Introduction During an era of government where Congress has been criticized repeatedly
More informationIdentifying Ideological Perspectives of Web Videos using Patterns Emerging from Folksonomies
Identifying Ideological Perspectives of Web Videos using Patterns Emerging from Folksonomies Wei-Hao Lin and Alexander Hauptmann Language Technologies Institute School of Computer Science Carnegie Mellon
More informationSubreddit Recommendations within Reddit Communities
Subreddit Recommendations within Reddit Communities Vishnu Sundaresan, Irving Hsu, Daryl Chang Stanford University, Department of Computer Science ABSTRACT: We describe the creation of a recommendation
More informationBig Data, information and political campaigns: an application to the 2016 US Presidential Election
Big Data, information and political campaigns: an application to the 2016 US Presidential Election Presentation largely based on Politics and Big Data: Nowcasting and Forecasting Elections with Social
More informationPREDICTING COMMUNITY PREFERENCE OF COMMENTS ON THE SOCIAL WEB
PREDICTING COMMUNITY PREFERENCE OF COMMENTS ON THE SOCIAL WEB A Thesis by CHIAO-FANG HSU Submitted to the Office of Graduate Studies of Texas A&M University in partial fulfillment of the requirements for
More informationIntroduction to Text Modeling
Introduction to Text Modeling Carl Edward Rasmussen November 11th, 2016 Carl Edward Rasmussen Introduction to Text Modeling November 11th, 2016 1 / 7 Key concepts modeling document collections probabilistic
More informationThe Rise of Guardians: Fact-checking URL Recommendation to Combat Fake News
The Rise of Guardians: Fact-checking URL Recommendation to Combat Fake News ABSTRACT A large body of research work and efforts have been focused on detecting fake news and building online fact-check systems
More informationIdentifying Ideological Perspectives of Web Videos Using Folksonomies
Identifying Ideological Perspectives of Web Videos Using Folksonomies Wei-Hao Lin and Alexander Hauptmann Language Technologies Institute School of Computer Science Carnegie Mellon University 5000 Forbes
More informationCluster Analysis. (see also: Segmentation)
Cluster Analysis (see also: Segmentation) Cluster Analysis Ø Unsupervised: no target variable for training Ø Partition the data into groups (clusters) so that: Ø Observations within a cluster are similar
More informationWeb Mining: Identifying Document Structure for Web Document Clustering
Web Mining: Identifying Document Structure for Web Document Clustering by Khaled M. Hammouda A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of
More informationDoctoral Research Agenda
Doctoral Research Agenda Peter A. Hook Information Visualization Laboratory March 22, 2006 Information Science Information Visualization, Knowledge Organization Systems, Bibliometrics Law Legal Informatics,
More informationComment Mining, Popularity Prediction, and Social Network Analysis
Comment Mining, Popularity Prediction, and Social Network Analysis A thesis submitted in partial fulfillment of the requirements for the degree of Master of Science at George Mason University By Salman
More informationUsers reading habits in online news portals
Esiyok, C., Kille, B., Jain, B.-J., Hopfgartner, F., & Albayrak, S. Users reading habits in online news portals Conference paper Accepted manuscript (Postprint) This version is available at https://doi.org/10.14279/depositonce-7168
More informationMining Expert Comments on the Application of ILO Conventions on Freedom of Association and Collective Bargaining
Mining Expert Comments on the Application of ILO Conventions on Freedom of Association and Collective Bargaining G. Ritschard (U. Geneva), D.A. Zighed (U. Lyon 2), L. Baccaro (IILS & MIT), I. Georgiu (IILS
More informationRecommendations For Reddit Users Avideh Taalimanesh and Mohammad Aleagha Stanford University, December 2012
Recommendations For Reddit Users Avideh Taalimanesh and Mohammad Aleagha Stanford University, December 2012 Abstract In this paper we attempt to develop an algorithm to generate a set of post recommendations
More informationProbabilistic Latent Semantic Analysis Hofmann (1999)
Probabilistic Latent Semantic Analysis Hofmann (1999) Presenter: Mercè Vintró Ricart February 8, 2016 Outline Background Topic models: What are they? Why do we use them? Latent Semantic Analysis (LSA)
More informationCS388: Natural Language Processing Coreference Resolu8on. Greg Durrett
CS388: Natural Language Processing Coreference Resolu8on Greg Durrett Road Map Text Text Analysis Annota/ons Applica/ons POS tagging Summarize Syntac8c parsing Extract informa8on NER Answer ques8ons Coreference
More informationMeasurement and Analysis of an Online Content Voting Network: A Case Study of Digg
Measurement and Analysis of an Online Content Voting Network: A Case Study of Digg Yingwu Zhu Department of CSSE, Seattle University Seattle, WA 9822, USA zhuy@seattleu.edu ABSTRACT In online content voting
More informationSupport Vector Machines
Support Vector Machines Linearly Separable Data SVM: Simple Linear Separator hyperplane Which Simple Linear Separator? Classifier Margin Objective #1: Maximize Margin MARGIN MARGIN How s this look? MARGIN
More informationREPORT DOCUMENTATION PAGE. Trend Monitoring and Forecasting. Byeong Ho Kang N/A AOARD UNIT APO AP AFRL/AFOSR/IOA(AOARD)
REPORT DOCUMENTATION PAGE Form Approved OMB No. 0704-0188 The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions,
More informationCoalitional Game Theory
Coalitional Game Theory Game Theory Algorithmic Game Theory 1 TOC Coalitional Games Fair Division and Shapley Value Stable Division and the Core Concept ε-core, Least core & Nucleolus Reading: Chapter
More informationTHE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS
THE PRIMITIVES OF LEGAL PROTECTION AGAINST DATA TOTALITARIANISMS Mireille Hildebrandt Research Professor at Vrije Universiteit Brussel (Law) Parttime Full Professor at Radboud University Nijmegen (CS)
More informationOverview. Ø Neural Networks are considered black-box models Ø They are complex and do not provide much insight into variable relationships
Neural Networks Overview Ø s are considered black-box models Ø They are complex and do not provide much insight into variable relationships Ø They have the potential to model very complicated patterns
More informationA NOVEL EFFICIENT REVIEW REPORT ON GOOGLE S PAGE RANK ALGORITHM
A NOVEL EFFICIENT REVIEW REPORT ON GOOGLE S PAGE RANK ALGORITHM Romit D. Jadhav 1, Ajay B. Gadicha 2 1 ME (CSE) Scholar, Department of CSE, P R Patil College of Engg. & Tech., Amravati-444602, India 2
More informationRanking Subreddits by Classifier Indistinguishability in the Reddit Corpus
Ranking Subreddits by Classifier Indistinguishability in the Reddit Corpus Faisal Alquaddoomi UCLA Computer Science Dept. Los Angeles, CA, USA Email: faisal@cs.ucla.edu Deborah Estrin Cornell Tech New
More informationDimension Reduction. Why and How
Dimension Reduction Why and How The Curse of Dimensionality As the dimensionality (i.e. number of variables) of a space grows, data points become so spread out that the ideas of distance and density become
More informationThe Social Web: Social networks, tagging and what you can learn from them. Kristina Lerman USC Information Sciences Institute
The Social Web: Social networks, tagging and what you can learn from them Kristina Lerman USC Information Sciences Institute The Social Web The Social Web is a collection of technologies, practices and
More informationPopularity Prediction of Reddit Texts
San Jose State University SJSU ScholarWorks Master's Theses Master's Theses and Graduate Research Spring 2016 Popularity Prediction of Reddit Texts Tracy Rohlin San Jose State University Follow this and
More informationCOSC-282 Big Data Analytics. Final Exam (Fall 2015) Dec 18, 2015 Duration: 120 minutes
Student Name: COSC-282 Big Data Analytics Final Exam (Fall 2015) Dec 18, 2015 Duration: 120 minutes Instructions: This is a closed book exam. Write your name on the first page. Answer all the questions
More informationResearch Collection. Newspaper 2.0. Master Thesis. ETH Library. Author(s): Vinzens, Gianluca A. Publication Date: 2015
Research Collection Master Thesis Newspaper 2.0 Author(s): Vinzens, Gianluca A. Publication Date: 2015 Permanent Link: https://doi.org/10.3929/ethz-a-010475954 Rights / License: In Copyright - Non-Commercial
More informationYang Zhang. Contact Information. Department of Political Science Washington University in St. Louis 253 Seigle Hall St.
Yang Zhang Contact Information 253 Seigle Hall St. Louis, MO 63130 Email: zhang.yang@wustl.edu Phone: (319) 899-0447 Website: http://yang-zhang.weebly.com Research Interests Comparative Politics: Chinese
More informationNetwork Indicators: a new generation of measures? Exploratory review and illustration based on ESS data
Network Indicators: a new generation of measures? Exploratory review and illustration based on ESS data Elsa Fontainha 1, Edviges Coelho 2 1 ISEG Technical University of Lisbon, e-mail: elmano@iseg.utl.pt
More informationLearning and Visualizing Political Issues from Voting Records Erik Goldman, Evan Cox, Mikhail Kerzhner. Abstract
Learning and Visualizing Political Issues from Voting Records Erik Goldman, Evan Cox, Mikhail Kerzhner Abstract For our project, we analyze data from US Congress voting records, a dataset that consists
More informationPsychological Factors
Psychological Factors Consumer Decision Making e.g., Impulsiveness, openness e.g., Buying choices Personalization 1. 2. 3. Increase click-through rate predictions Enhance recommendation quality Improve
More informationCOMPUTATIONAL CREATIVITY EVALUATION
COMPUTATIONAL CREATIVITY EVALUATION 29/11/17 1 OUTLINE WHY TO EVALUATE WHEN TO EVALUATE WHAT TO EVALUATE WHO SHOULD EVALUATE HOW TO EVALUATE 29/11/17 2 WHY TO EVALUATE A comparative, scientific evaluation
More informationPolydisciplinary Faculty of Larache Abdelmalek Essaadi University, MOROCCO 3 Department of Mathematics and Informatics
International Journal of Pure and Applied Mathematics Volume 115 No. 4 2017, 801-812 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu doi: 10.12732/ijpam.v115i4.13
More informationCoreference Semantics from Web Features. Mohit Bansal and Dan Klein UC Berkeley
Coreference Semantics from Web Features Mohit Bansal and Dan Klein UC Berkeley 1 Motivation Example When Obama met Jobs, the president discussed the economy, technology, and education. His election campaign
More informationMichael Laver and Ernest Sergenti: Party Competition. An Agent-Based Model
RMM Vol. 3, 2012, 66 70 http://www.rmm-journal.de/ Book Review Michael Laver and Ernest Sergenti: Party Competition. An Agent-Based Model Princeton NJ 2012: Princeton University Press. ISBN: 9780691139043
More informationWard profile information packs: Ryde North East
% of Island population % of Island population Ward profile information packs: The information within this pack is designed to offer key data and information about this ward in a variety of subjects. It
More informationA Network Theory of Military Alliances
A Network Theory of Military Alliances Yuke Li April 12, 214 Abstract This paper introduces network game theory into the study of international relations and specifically, military alliances. Using concepts
More informationRobust Electric Power Infrastructures. Response and Recovery during Catastrophic Failures.
Robust Electric Power Infrastructures. Response and Recovery during Catastrophic Failures. Arturo Suman Bretas Dissertation submitted to the Faculty of the Virginia Polytechnic Institute and State University
More informationAn Analysis on the US New Media Public Diplomacy Toward China on WeChat Public Account
Sociology Study, January 2016, Vol. 6, No. 1, 18 27 doi: 10.17265/2159 5526/2016.01.002 D DAVID PUBLISHING An Analysis on the US New Media Public Diplomacy Toward China on WeChat Public Account Zhao Geng
More informationarxiv: v4 [cs.cl] 7 Jul 2015
Unveiling the Political Agenda of the European Parliament Plenary: A Topical Analysis Derek Greene School of Computer Science & Informatics University College Dublin, Ireland derek.greene@ucd.ie James
More informationHow to identify experts in the community?
How to identify experts in the community? Balázs Sziklai XXXII. Magyar Operációkutatás Konferencia, Cegléd e-mail: sziklai.balazs@krtk.mta.hu 2017. 06. 15. Sziklai (CERS HAS) 1 / 34 1 Introduction Mechanism
More informationCSE 190 Professor Julian McAuley Assignment 2: Reddit Data. Forrest Merrill, A Marvin Chau, A William Werner, A
1 CSE 190 Professor Julian McAuley Assignment 2: Reddit Data by Forrest Merrill, A10097737 Marvin Chau, A09368617 William Werner, A09987897 2 Table of Contents 1. Cover page 2. Table of Contents 3. Introduction
More informationFall Detection for Older Adults with Wearables. Chenyang Lu
Fall Detection for Older Adults with Wearables Chenyang Lu Internet of Medical Things Ø Wearables: wristbands, smart watches q Continuous monitoring q Sensing: activity, heart rate, sleep, (pulse-ox, glucose
More informationDesigning police patrol districts on street network
Designing police patrol districts on street network Huanfa Chen* 1 and Tao Cheng 1 1 SpaceTimeLab for Big Data Analytics, Department of Civil, Environmental, and Geomatic Engineering, University College
More informationInfluence in Social Networks
CSCI 3210: Computational Game Theory Influence Games Ref: Irfan & Ortiz, AI (2014) Reading: Sections 1 3(up to pg. 86), Sections 4.5, 5 (no proof), 6 bowdoin.edu/~mirfan/papers/irfan_ortiz_influence_games_ai2014.pdf
More informationMONERS: A news recommender for the mobile web
Expert Systems with Applications Expert Systems with Applications 32 (2007) 143 150 www.elsevier.com/locate/eswa MONERS: A news recommender for the mobile web H.J. Lee a, *, Sung Joo Park b a Sloan School
More informationClinton vs. Trump 2016: Analyzing and Visualizing Tweets and Sentiments of Hillary Clinton and Donald Trump
Clinton vs. Trump 2016: Analyzing and Visualizing Tweets and Sentiments of Hillary Clinton and Donald Trump ABSTRACT Siddharth Grover, Oklahoma State University, Stillwater The United States 2016 presidential
More informationDeep Learning and Visualization of Election Data
Deep Learning and Visualization of Election Data Garcia, Jorge A. New Mexico State University Tao, Ng Ching City University of Hong Kong Betancourt, Frank University of Tennessee, Knoxville Wong, Kwai
More informationThe Australian Society for Operations Research
The Australian Society for Operations Research www.asor.org.au ASOR Bulletin Volume 34, Issue, (06) Pages -4 A minimum spanning tree with node index Elias Munapo School of Economics and Decision Sciences,
More informationPerformance Evaluation of Cluster Based Techniques for Zoning of Crime Info
Performance Evaluation of Cluster Based Techniques for Zoning of Crime Info Ms. Ashwini Gharde 1, Mrs. Ashwini Yerlekar 2 1 M.Tech Student, RGCER, Nagpur Maharshtra, India 2 Asst. Prof, Department of Computer
More informationWasserman & Faust, chapter 5
Wasserman & Faust, chapter 5 Centrality and Prestige - Primary goal is identification of the most important actors in a social network. - Prestigious actors are those with large indegrees, or choices received.
More informationHigher education global trends and emerging opportunities to Kevin Van-Cauter Higher Education Adviser The British Council
Higher education global trends and emerging opportunities to 2020 Kevin Van-Cauter Higher Education Adviser The British Council Outline Where are international students coming from? Trends in Engineering
More informationModeling Blogger Influence in a Community
Noname manuscript No. (will be inserted by the editor) Modeling Blogger Influence in a Community Nitin Agarwal Huan Liu Lei Tang Philip S. Yu the date of receipt and acceptance should be inserted later
More informationVoting and Complexity
Voting and Complexity legrand@cse.wustl.edu Voting and Complexity: Introduction Outline Introduction Hardness of finding the winner(s) Polynomial systems NP-hard systems The minimax procedure [Brams et
More informationPerformance and Structures of the German Science System 2012
Performance and Structures of the German Science System 2012 Carolin Michels, Junying Fu, Peter Neuhäusler, Rainer Frietsch Studien zum deutschen Innovationssystem Nr. 6-2013 Fraunhofer Institute for Systems
More informationDo two parties represent the US? Clustering analysis of US public ideology survey
Do two parties represent the US? Clustering analysis of US public ideology survey Louisa Lee 1 and Siyu Zhang 2, 3 Advised by: Vicky Chuqiao Yang 1 1 Department of Engineering Sciences and Applied Mathematics,
More informationTextual Predictors of Bill Survival in Congressional Committees
Textual Predictors of Bill Survival in Congressional Committees Tae Yano, LTI, CMU Noah Smith, LTI, CMU John Wilkerson, Political Science, UW Thanks: David Bamman, Justin Grimmer, Michael Heilman, Brendan
More informationInstructors: Tengyu Ma and Chris Re
Instructors: Tengyu Ma and Chris Re cs229.stanford.edu Ø Probability (CS109 or STAT 116) Ø distribution, random variable, expectation, conditional probability, variance, density Ø Linear algebra (Math
More informationPredicting Congressional Votes Based on Campaign Finance Data
1 Predicting Congressional Votes Based on Campaign Finance Data Samuel Smith, Jae Yeon (Claire) Baek, Zhaoyi Kang, Dawn Song, Laurent El Ghaoui, Mario Frank Department of Electrical Engineering and Computer
More informationPhotographers: Your Web & Social Media Brand. Mike Anthony & Martin Cregg
Photographers: Your Web & Social Media Brand Mike Anthony & Martin Cregg BPG Roundtable 3 July 2018 Website Hierarchy Visitors Domain Host Platform Design & Content Purpose / Audience Purpose & Audience
More informationThe Pupitre System: A desk news system for the Parliamentary Meeting rooms
The Pupitre System: A desk news system for the Parliamentary Meeting rooms By Teddy Alfaro and Luis Armando González talfaro@bcn.cl lgonzalez@bcn.cl Library of Congress, Chile Abstract The Pupitre System
More informationComparison Sorts. EECS 2011 Prof. J. Elder - 1 -
Comparison Sorts - 1 - Sorting Ø We have seen the advantage of sorted data representations for a number of applications q Sparse vectors q Maps q Dictionaries Ø Here we consider the problem of how to efficiently
More informationDemographics of News Sharing in the U.S. Twittersphere
Demographics of News Sharing in the U.S. Twittersphere Julio C. S. Reis Universidade Federal de Minas Gerais Belo Horizonte, Brazil julio.reis@dcc.ufmg.br Haewoon Kwak Qatar Computing Research Institute
More informationOPTIMIZING THE NEW CANADIAN EXPERIENCE SHAGUN FLAWSON AGOSH
X OPTIMIZING THE NEW CANADIAN EXPERIENCE SHAGUN FLAWSON AGOSH Recommendation Part I The TD Chatbot 3 Client Spotlight His Story Benjamin is a first generation immigrant from Hyderabad, India. Ben arrived
More informationUser Perception of Information Credibility of News on Twitter
User Perception of Information Credibility of News on Twitter Shafiza Mohd Shariff, Xiuzhen Zhang, and Mark Sanderson School of Computer Science and IT, RMIT University, Australia {shafiza.mohdshariff,
More informationChanging deprivation in East London. Mark Fransham University of Oxford
Changing deprivation in East London University of Oxford Summary What has happened to deprivation in East London The changing nature of poverty in the UK What has driven East London s decline in deprivation
More informationarxiv: v1 [cs.si] 30 Apr 2013
GeoDBLP: Geo-Tagging DBLP for Mining the Sociology of Computer Science arxiv:1304.7984v1 [cs.si] 30 Apr 2013 Fabian Hadiji 1,2 Kristian Kersting 1,2 Christian Bauckhage 1,2 Babak Ahmadi 2 1 University
More informationEstimating the Margin of Victory for Instant-Runoff Voting
Estimating the Margin of Victory for Instant-Runoff Voting David Cary Abstract A general definition is proposed for the margin of victory of an election contest. That definition is applied to Instant Runoff
More informationClassifier Evaluation and Selection. Review and Overview of Methods
Classifier Evaluation and Selection Review and Overview of Methods Things to consider Ø Interpretation vs. Prediction Ø Model Parsimony vs. Model Error Ø Type of prediction task: Ø Decisions Interested
More informationProject Presentations - 1
Project Presentations - 1 CMSC 498J: Social Media Computing Department of Computer Science University of Maryland Spring 2016 Hadi Amiri hadi@umd.edu Project Titles G2: Link Prediction between Candidates
More informationName Phylogeny. A Generative Model of String Variation. Nicholas Andrews, Jason Eisner and Mark Dredze
Name Phylogeny A Generative Model of String Variation Nicholas Andrews, Jason Eisner and Mark Dredze Department of Computer Science, Johns Hopkins University EMNLP 2012 Thursday, July 12 Outline Introduction
More informationEvents and Memes in Media- rich Social Informa7on Networks
Events and Memes in Media- rich Social Informa7on Networks Lexing Xie Computer Science Australian Na7onal University EBMIP Workshop, Oct 2013 2 Internet Memes Quotes Tags Links #occupy hqp://y2u.be/_oblgsz8ssm
More informationAnalysis of the Reputation System and User Contributions on a Question Answering Website: StackOverflow
Analysis of the Reputation System and User Contributions on a Question Answering Website: StackOverflow Dana Movshovitz-Attias Yair Movshovitz-Attias Peter Steenkiste Christos Faloutsos August 27, 2013
More informationDeep Learning Working Group R-CNN
Deep Learning Working Group R-CNN Includes slides from : Josef Sivic, Andrew Zisserman and so many other Nicolas Gonthier February 1, 2018 Recognition Tasks Image Classification Does the image contain
More informationTracking Sentiment Evolution on User-Generated Content: A Case Study on the Brazilian Political Scene
Tracking Sentiment Evolution on User-Generated Content: A Case Study on the Brazilian Political Scene Diego Tumitan, Karin Becker Instituto de Informatica - Universidade Federal do Rio Grande do Sul, Brazil
More informationEssential Questions Content Skills Assessments Standards/PIs. Identify prime and composite numbers, GCF, and prime factorization.
Map: MVMS Math 7 Type: Consensus Grade Level: 7 School Year: 2007-2008 Author: Paula Barnes District/Building: Minisink Valley CSD/Middle School Created: 10/19/2007 Last Updated: 11/06/2007 How does the
More informationDigital Access, Political Networks and the Diffusion of Democracy Introduction and Background
Digital Access, Political Networks and the Diffusion of Democracy Lauren Rhue and Arun Sundararajan New York University, Leonard N. Stern School of Business Introduction and Background In the early days
More informationPrim's MST Algorithm with step-by-step execution
Prim's MST Algorithm with step-by-step execution Daniel Michel Tavera Student at National Autonomous University of Mexico (UNAM) Mexico e-mail: daniel_michel@ciencias.unam.mx Social service project director:
More informationPolice patrol districting method and simulation evaluation using agent-based model & GIS
Zhang and Brown Security Informatics 2013, 2:7 RESEARCH Open Access Police patrol districting method and simulation evaluation using agent-based model & GIS Yue Zhang * and Donald E Brown Abstract Police
More informationA Large-Scale Study on Persian Weblogs
A Large-Scale Study on Persian Weblogs Vahed Qazvinian 1, Abtin Rassolian 1, Mohammad Shafiei 1, and Jafar Adibi 2 1 Computer Engineering Department, Sharif University of Technology, Tehran, Iran {qazvinian,
More informationRole of Political Identity in Friendship Networks
Role of Political Identity in Friendship Networks Surya Gundavarapu, Matthew A. Lanham Purdue University, Department of Management, 403 W. State Street, West Lafayette, IN 47907 sgundava@purdue.edu; lanhamm@purdue.edu
More informationAnalyzing the Power Consumption Behavior of a Large Scale Data Center
Analyzing the Power Consumption Behavior of a Large Scale Data Center KASHIF NIZAM KHAN, AALTO UNIVERSITY, FINLAND. SANJA S., TAPIO N., JUKKA K. N., SEBASTIAN V. A. & OLLI-PEKKA L. 1 Outline Ø Motivation
More informationDesign and Analysis of College s CPC-Building. System Based on.net Platform
International Journal of Computing and Optimization Vol. 1, 2014, no. 4, 145-153 HIKARI Ltd, www.m-hikari.com http://dx.doi.org/10.12988/ijco.2014.41125 Design and Analysis of College s CPC-Building System
More informationCombating Friend Spam Using Social Rejections
Combating Friend Spam Using Social Rejections Qiang Cao Duke University Michael Sirivianos Xiaowei Yang Kamesh Munagala Cyprus Univ. of Technology Duke University Duke University Friend Spam in online
More informationUs and Them Adversarial Politics on Twitter
Us and Them Adversarial Politics on Twitter Anna Guimarães 1, Liqiang Wang 1,2, Gerhard Weikum 1 1 Max Planck Institute for Informatics, 2 Shandong University November 18, 2017 1 2 RETWEETS Donald J. Trump
More information