Trust Models for Expertise Discovery in Social Networks. September 01, Table of Contents
|
|
- Melina Park
- 5 years ago
- Views:
Transcription
1 Trust Models for Expertise Discovery in Social Networks September 01, 2003 Cai Ziegler, DBIS, University of Freiburg Table of Contents Introduction Definition and Characteristics of Trust Axes of Trust Metrics Trust Models for Expertise Discovery Trust Metrics on the Semantic Web Basic Idea of Expertise Discovery Principal Problems to Solve Framework Decomposition Trust Neighborhood Detection Global Trust Metrics with Topic Bias Rough Algorithm Sketch Closing Words Prospective Contributions Possible Roadmap 1
2 Introduction Trust and Trust Metrics Trust and the Semantic Web Rules Trust Data Proof Data Logic Selfdescribing Document Ontology Vocabulary RDF + RDFS XML + NS + XML Schema Unicode URI 2
3 Trust Merriam Webster s Collegiate Dictionary Trust is the assured reliance on the character, ability, strength, or truth of someone or something Trust between A and B with respect to T IF B can provide an answer to a question from domain T THEN Answer deemed trustworthy by A B can provide an answer to a question from domain T AND Answer deemed trustworthy by A Characteristics of Trust General complete trust Trust Agents Agents General weighted trust Trust Agents Agents [0, 1] Topic based trust Trust Agents Agents Topic [0, 1] 3
4 Trust Metrics Problem The trust relationship is not defined for any arbitrary pair of agents and generally sparse Solution Trust metrics that compute trust between arbitrary principals based upon existing trust relationships Web of Trust B C E G H Trusted Principals of A A D F Trust Metrics Operate on the Directed Trust Graph created by all personal Webs of Trust Simple trust metric IF Path (A, B) Path (A,B) < UB THEN Trust (A, B) 4
5 Trust Metrics Problem Simple trust metric not reliable Requirements Consider all relevant votes and all paths Raised impact of highly trusted agents Resolve contradictions Chain A E G Z U But E distrusts Z Bottleneck property Axes of Trust Metrics Various axes for trust metrics Global Local Distributed Centralized Applications Trust between two given principals A, B Computing all trusted nodes for one agent Group trust metrics 5
6 Trust Models for Expertise Discovery Basic Ideas of Our Approach Trust Metrics and the Semantic Web Distributed approaches fail due to poor scalability properties Any agent must keep track of all other principals Trust relationships hence publicly accessible Global metrics such as EigenTrust and PageRank not locally computable Few efforts to consider weighted trust and no efforts until now to consider topic based trust 6
7 Trust for Expertise Matchmaking Our idea Adopting the strong notion of trust Using trust to leverage knowledge exchange and service matchmaking Input : principal A, topic T Output : most relevant expert E Relevance is defined with respect to the trustworthisness of E as well as his expertise concerning T Connectivity Problems General Webs of Trust commonly highly connected Social Networks theory Six degrees of separation Low diameter B C E G H A D F Topic based Webs of Trust mostly disconnected Less arcs the more specific the topic Topics arranged in taxonomy B A C D E F G H 7
8 Connectivity Problems Hence in most cases it is impossible to establish trust paths to domain experts Our solution Asking trusted acquaintances if they know domain experts they trust Bridging the gap by relying on the general Web of Trust first: A GT C GT E GT G TT E Approach Twofold approach Calculate trusted neighborhood by relying upon centralized local group trust metrics Tailored Advogato trust metric Spreading Activation models Global trust metrics taking into account topic bias Graph Random Walk Models 8
9 Weight Assignment Problem Weighted trust does not fit easily into metrics Impact on convergence properties Interference with trust normalization B 0.7 A 0.7 C D E F G H D will be trusted more than E Question Distrust equivalent to not specifying arcs of trust? Distrust (A, B) Trust (A, B) = 0 Taxonomic Problem Topics are supposed to be arranged in one taxonomy Any agent knows this taxonomy T A B C D G H E F I J K L 9
10 Taxonomic Problem Suppose experts for L have to be discovered Agent X is trusted with respect to topic A What is the relevance of X for the query In other words In how far are any two topics related to each other What is the semantics of taxonomic arcs ST T: Trust (A, B, T) Trust (A, B, ST) Trust (A, B, ST 1 ), Trust (A,B, ST n ), T = ST 1 ST n Trust (A, B, T) Taxonomic Problem Investigation of metrics for concept similarity Number of subtopics and supertopics Number of paths between concepts Taxonomic reasoning further complicated due to weighting of trust relationships Trust (A, B, ST 1 ) = 0.7 Trust (A, B, St 2 ) = 0.3 Trust (A, B, T) =? where ST1, ST2 T How to spot relevant trust statements and merge them into one trust statement for the topic in question 10
11 Framework Decomposition Synergizing Group and Global Trust Detecting Trusted Neighborhoods Trust neighborhood detection based on general trust Personal bias indispensable for trust computation Local group trust metrics Trust information necessarily publicly accessible Similar to FOAF (Friend of a Friend) Naive approach [KR03] Based on minimum trust distance Complete lack of attack resistance Does not work for weighted trust relationships 11
12 Detecting Trusted Neighborhoods More subtle approaches Advogato group trust metric [LA03] Based upon maximum network flow in graphs Satisfies the bottleneck property of attack resistance Original algorithm for nonweighted trust only Spreading Activation models Applicability still to be evaluated Initially conceived for Latent Semantic Indexing Requires trust normalization similar to EigenTrust [KSM03] or PageRank Advogato Trust Metric Maximum network flow based on Ford-Fulkerson Node capacities determined by the capacities of previous levels divided by the average outdegree
13 Advogato Trust Metric Capacities on nodes Capacities on edges Single source / single sink Single source / multiple sinks A B A - A + B - B Super Sink Advogato Trust Metric Our research interest Tailoring Advogato to support weighted trust relationships All good properties of the metric have to be preserved Bottleneck property Restriction on the number of bad agents chosen 13
14 Spreading Activation Models Spreading Activation Models Latent Semantic Indexing Contextual Network Graphs [CCC03] Basic idea Injection of energy at some point A Energy dissipates through the network Low assigned trust value high flow resistance Own investigations Original algorithm not directly applicable Algorithm needs to be tailored and adapted Applicability not yet clear Trust Neighborhood Detection Tasks to accomplish Tailor Advogato to support weighted trust Investigate Spreading Activation Models and develop own algorithms Compare both approaches with respect to different criteria Attack resistance in different scenarios Trust normalization Impact of nodes with high outdegree 14
15 Global Metrics for Discovering Experts Local trust metrics with personal bias Restrict the range of considered agents Range may be enlarged or reduced at any time Global trust metrics Global metrics do not assume personal views of the trust graph Outperform local metrics when coping with poorly connected and disconnected graphs This is the case for topic based trust webs Global Metrics for Discovering Experts PageRank as the most popular global trust metric The higher the PageRank of pages voting for one page, the higher its own PageRank Based on finding the principal Eigenvector Adapt PageRank to support weighted trust and topic bias 15
16 Input Request (A, T) TG = (V, E), A V T TopicTax Algorithm Sketch N X; Loop NH computeneighborhood (A, N); IF max { rate (E) E calcexperts (NH, T) } < Th THEN N N + GOTO Loop ELSE RETURN E max Closing Words Prospective Contributions and Roadmap 16
17 Prospective Contributions Idea of relying upon trust networks to discover experts Topic based trust hardly investigated at the time of this writing Using trust metrics in ways they have not been used before Framework of synergizing local group trust metrics with global trust metrics biased for certain topics Tailoring existing trust metrics to support both Weighted trust Topic bias Local group trust metrics based on Spreading Activation Models Possible Roadmap Investigate local group trust metrics Advogato augmented by quantified trust Spreading Activation Models Investigate relevance for trust metrics Implement own approach Compare group trust metrics With respect to features and bias Empirical evaluations Tools for mining real trust networks Tools for visualizing computed trust neighborhoods Investigate semantics of topic based trust Search for existing approaches 17
18 The End Thanks for your attention!! 18
The Hoonoh Ontology for describing Trust Relationships in Information Seeking
The Hoonoh Ontology for describing Trust Relationships in Information Seeking Tom Heath 1 and Enrico Motta 2 1 Talis Information Limited Knights Court, Solihull Parkway Birmingham Business Park, B37 7YB,
More informationSpreading Activation Models for Trust Propagation
Spreading Activation Models for Trust Propagation Cai-Nicolas Ziegler Georg Lausen Institut für Informatik, Universität Freiburg Georges-Köhler-Allee, Gebäude 51 79110 Freiburg i.br., Germany {cziegler,lausen}@informatik.uni-freiburg.de
More informationStructure of Social Networks
Structure of Social Networks Outline Structure of social networks Applications of structural analysis Social *networks* Twitter Facebook Linked-in IMs Email Real life Address books... Who Twitter #numbers
More informationLecture 1: Introduction and Motivation Markus Kr otzsch Knowledge-Based Systems
KNOWLEDGE GRAPHS Introduction and Organisation Lecture 1: Introduction and Motivation Markus Kro tzsch Knowledge-Based Systems TU Dresden, 16th Oct 2018 Markus Krötzsch, 16th Oct 2018 Course Tutors Knowledge
More informationKNOWLEDGE GRAPHS. Lecture 1: Introduction and Motivation. TU Dresden, 16th Oct Markus Krötzsch Knowledge-Based Systems
KNOWLEDGE GRAPHS Lecture 1: Introduction and Motivation Markus Krötzsch Knowledge-Based Systems TU Dresden, 16th Oct 2018 Introduction and Organisation Markus Krötzsch, 16th Oct 2018 Knowledge Graphs slide
More informationReducing Consumer Uncertainty
Spatial Analytics Reducing Consumer Uncertainty Towards an Ontology for Geospatial User-centric Metadata Introduction Cooperative Research Centre for Spatial Information (CRCSI) in Australia Communicate
More informationPropagation Models for Trust and Distrust in Social Networks
Information Systems Frontiers 7:4/5, 337 358, 2005 C 2005 Springer Science + Business Media, Inc. Manufactured in The Netherlands. Propagation Models for Trust and Distrust in Social Networks Cai-Nicolas
More informationSemantic Web Recommender Systems
Semantic Web Recommender Systems Cai-Nicolas Ziegler Institut für Informatik, Group DBIS, Universität Freiburg, Germany cziegler@informatik.uni-freiburg.de Abstract. Research on recommender systems has
More informationSOFTWARE ARCHITECTURE & DESIGN INTRODUCTION
SOFTWARE ARCHITECTURE & DESIGN INTRODUCTION http://www.tutorialspoint.com/software_architecture_design/introduction.htm Copyright tutorialspoint.com The architecture of a system describes its major components,
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationReducing Consumer Uncertainty Towards a Vocabulary for User-centric Geospatial Metadata
Meeting Host Supporting Partner Meeting Sponsors Reducing Consumer Uncertainty Towards a Vocabulary for User-centric Geospatial Metadata 105th OGC Technical Committee Palmerston North, New Zealand Dr.
More informationCluster-based Instance Consolidation For Subsequent Matching
Jennifer Sleeman and Tim Finin, Cluster-based Instance Consolidation For Subsequent Matching, First International Workshop on Knowledge Extraction and Consolidation from Social Media, November 2012, Boston.
More informationLinked Data: What Now? Maine Library Association 2017
Linked Data: What Now? Maine Library Association 2017 Linked Data What is Linked Data Linked Data refers to a set of best practices for publishing and connecting structured data on the Web. URIs - Uniform
More informationUser Interests: Definition, Vocabulary, and Utilization in Unifying Search and Reasoning
User Interests: Definition, Vocabulary, and Utilization in Unifying Search and Reasoning Yi Zeng 1, Yan Wang 1, Zhisheng Huang 2, Danica Damljanovic 3, Ning Zhong 1,4, Cong Wang 1 1 International WIC Institute,
More informationEfficient, Scalable, and Provenance-Aware Management of Linked Data
Efficient, Scalable, and Provenance-Aware Management of Linked Data Marcin Wylot 1 Motivation and objectives of the research The proliferation of heterogeneous Linked Data on the Web requires data management
More information: Semantic Web (2013 Fall)
03-60-569: Web (2013 Fall) University of Windsor September 4, 2013 Table of contents 1 2 3 4 5 Definition of the Web The World Wide Web is a system of interlinked hypertext documents accessed via the Internet
More informationINTELLIGENT SYSTEMS OVER THE INTERNET
INTELLIGENT SYSTEMS OVER THE INTERNET Web-Based Intelligent Systems Intelligent systems use a Web-based architecture and friendly user interface Web-based intelligent systems: Use the Web as a platform
More informationInformation Networks: PageRank
Information Networks: PageRank Web Science (VU) (706.716) Elisabeth Lex ISDS, TU Graz June 18, 2018 Elisabeth Lex (ISDS, TU Graz) Links June 18, 2018 1 / 38 Repetition Information Networks Shape of the
More informationPart 1: Link Analysis & Page Rank
Chapter 8: Graph Data Part 1: Link Analysis & Page Rank Based on Leskovec, Rajaraman, Ullman 214: Mining of Massive Datasets 1 Graph Data: Social Networks [Source: 4-degrees of separation, Backstrom-Boldi-Rosa-Ugander-Vigna,
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationSemantic Web Mining and its application in Human Resource Management
International Journal of Computer Science & Management Studies, Vol. 11, Issue 02, August 2011 60 Semantic Web Mining and its application in Human Resource Management Ridhika Malik 1, Kunjana Vasudev 2
More informationThe HMatch 2.0 Suite for Ontology Matchmaking
The HMatch 2.0 Suite for Ontology Matchmaking S. Castano, A. Ferrara, D. Lorusso, and S. Montanelli Università degli Studi di Milano DICo - Via Comelico, 39, 20135 Milano - Italy {castano,ferrara,lorusso,montanelli}@dico.unimi.it
More informationThe Semantic Web: A Vision or a Dream?
The Semantic Web: A Vision or a Dream? Ben Weber Department of Computer Science California Polytechnic State University May 15, 2005 Abstract The Semantic Web strives to be a machine readable version of
More informationHow to organize the Web?
How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second try: Web Search Information Retrieval attempts to find relevant docs in a small and trusted set Newspaper
More informationH1 Spring B. Programmers need to learn the SOAP schema so as to offer and use Web services.
1. (24 points) Identify all of the following statements that are true about the basics of services. A. If you know that two parties implement SOAP, then you can safely conclude they will interoperate at
More informationSemantic Web: vision and reality
Semantic Web: vision and reality Mile Jovanov, Marjan Gusev Institute of Informatics, FNSM, Gazi Baba b.b., 1000 Skopje {mile, marjan}@ii.edu.mk Abstract. Semantic Web is set of technologies currently
More informationMinghai Liu, Rui Cai, Ming Zhang, and Lei Zhang. Microsoft Research, Asia School of EECS, Peking University
Minghai Liu, Rui Cai, Ming Zhang, and Lei Zhang Microsoft Research, Asia School of EECS, Peking University Ordering Policies for Web Crawling Ordering policy To prioritize the URLs in a crawling queue
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationMining Social Network Graphs
Mining Social Network Graphs Analysis of Large Graphs: Community Detection Rafael Ferreira da Silva rafsilva@isi.edu http://rafaelsilva.com Note to other teachers and users of these slides: We would be
More informationis easing the creation of new ontologies by promoting the reuse of existing ones and automating, as much as possible, the entire ontology
Preface The idea of improving software quality through reuse is not new. After all, if software works and is needed, just reuse it. What is new and evolving is the idea of relative validation through testing
More informationPart I: Data Mining Foundations
Table of Contents 1. Introduction 1 1.1. What is the World Wide Web? 1 1.2. A Brief History of the Web and the Internet 2 1.3. Web Data Mining 4 1.3.1. What is Data Mining? 6 1.3.2. What is Web Mining?
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 11/13/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2 Observations Models
More informationInformation Retrieval System Based on Context-aware in Internet of Things. Ma Junhong 1, a *
Information Retrieval System Based on Context-aware in Internet of Things Ma Junhong 1, a * 1 Xi an International University, Shaanxi, China, 710000 a sufeiya913@qq.com Keywords: Context-aware computing,
More informationHow to explore big networks? Question: Perform a random walk on G. What is the average node degree among visited nodes, if avg degree in G is 200?
How to explore big networks? Question: Perform a random walk on G. What is the average node degree among visited nodes, if avg degree in G is 200? Questions from last time Avg. FB degree is 200 (suppose).
More informationLecture Notes to Big Data Management and Analytics Winter Term 2017/2018 Node Importance and Neighborhoods
Lecture Notes to Big Data Management and Analytics Winter Term 2017/2018 Node Importance and Neighborhoods Matthias Schubert, Matthias Renz, Felix Borutta, Evgeniy Faerman, Christian Frey, Klaus Arthur
More informationCombining RDF Vocabularies for Expert Finding
Combining RDF Vocabularies for Expert Finding presented by Axel Polleres DERI, National University of Ireland, Galway Joint work with the ExpertFinder Initiative, particularly co-authors: Boanerges Aleman-Meza,
More informationTansu Alpcan C. Bauckhage S. Agarwal
1 / 16 C. Bauckhage S. Agarwal Deutsche Telekom Laboratories GBR 2007 2 / 16 Outline 3 / 16 Overview A novel expert peering system for community-based information exchange A graph-based scheme consisting
More informationLink Structure Analysis
Link Structure Analysis Kira Radinsky All of the following slides are courtesy of Ronny Lempel (Yahoo!) Link Analysis In the Lecture HITS: topic-specific algorithm Assigns each page two scores a hub score
More informationSMart esolutions Information Security
Information Security Agenda What are SMart esolutions? What is Information Security? Definitions SMart esolutions Security Features Frequently Asked Questions 12/6/2004 2 What are SMart esolutions? SMart
More informationOn the Expressiveness of Polyadicity in Higher-Order Process Calculi
On the Expressiveness of Polyadicity in Higher-Order Process Calculi Ivan Lanese, Jorge A. Pérez, Davide Sangiorgi (Univ. di Bologna) Alan Schmitt (INRIA Grenoble - Rhône Alpes) ICTCS 09 Cremona, September
More informationIntroduction p. 1 What is the World Wide Web? p. 1 A Brief History of the Web and the Internet p. 2 Web Data Mining p. 4 What is Data Mining? p.
Introduction p. 1 What is the World Wide Web? p. 1 A Brief History of the Web and the Internet p. 2 Web Data Mining p. 4 What is Data Mining? p. 6 What is Web Mining? p. 6 Summary of Chapters p. 8 How
More informationIMS Learning Object Discovery & Exchange
IMS Learning Object Discovery & Exchange David Massart & Elena Shulman, EUN SE@M 10, Barcelona September 27, 2010 Learning Objects, Metadata, and Repositories 1 Learning Objects, Metadata, and Repositories
More informationChapter 2 SEMANTIC WEB. 2.1 Introduction
Chapter 2 SEMANTIC WEB 2.1 Introduction The term Semantic refers to a sequence of symbols that can be used to communicate meaning and this communication can then affect behavior in different situations.
More informationRoadmap. Roadmap. Ranking Web Pages. PageRank. Roadmap. Random Walks in Ranking Query Results in Semistructured Databases
Roadmap Random Walks in Ranking Query in Vagelis Hristidis Roadmap Ranking Web Pages Rank according to Relevance of page to query Quality of page Roadmap PageRank Stanford project Lawrence Page, Sergey
More informationAutomating the Moderation Process in GEO using Trust Metrics
1 Automating the Moderation Process in GEO using Trust Metrics by Harihar Shankar B.E., Anna University THESIS Submitted in Partial Fulfillment of the Requirements for the Degree of Master of Science Computer
More information> Semantic Web Use Cases and Case Studies
> Semantic Web Use Cases and Case Studies Case Study: Improving Web Search using Metadata Peter Mika, Yahoo! Research, Spain November 2008 Presenting compelling search results depends critically on understanding
More informationA Developer s Guide to the Semantic Web
A Developer s Guide to the Semantic Web von Liyang Yu 1. Auflage Springer 2011 Verlag C.H. Beck im Internet: www.beck.de ISBN 978 3 642 15969 5 schnell und portofrei erhältlich bei beck-shop.de DIE FACHBUCHHANDLUNG
More informationLabelling & Classification using emerging protocols
Labelling & Classification using emerging protocols "wheels you don't have to reinvent & bandwagons you can jump on" Stephen McGibbon Lotus Development Assumptions The business rationale and benefits of
More informationSemantic Web and Natural Language Processing
Semantic Web and Natural Language Processing Wiltrud Kessler Institut für Maschinelle Sprachverarbeitung Universität Stuttgart Semantic Web Winter 2014/2015 This work is licensed under a Creative Commons
More informationProgramming the Semantic Web
Programming the Semantic Web Steffen Staab, Stefan Scheglmann, Martin Leinberger, Thomas Gottron Institute for Web Science and Technologies, University of Koblenz-Landau, Germany Abstract. The Semantic
More informationProposal for Implementing Linked Open Data on Libraries Catalogue
Submitted on: 16.07.2018 Proposal for Implementing Linked Open Data on Libraries Catalogue Esraa Elsayed Abdelaziz Computer Science, Arab Academy for Science and Technology, Alexandria, Egypt. E-mail address:
More informationUsing Linked Data and taxonomies to create a quick-start smart thesaurus
7) MARJORIE HLAVA Using Linked Data and taxonomies to create a quick-start smart thesaurus 1. About the Case Organization The two current applications of this approach are a large scientific publisher
More informationUsing the Semantic Web in Ubiquitous and Mobile Computing
Using the Semantic Web in Ubiquitous and Mobile Computing Ora Lassila Research Fellow, Software & Applications Laboratory, Nokia Research Center Elected Member of Advisory Board, World Wide Web Consortium
More informationThe Eight Rules of Security
The Eight Rules of Security The components of every security decision. Understanding and applying these rules builds a foundation for creating strong and formal practices through which we can make intelligent
More informationMining Web Data. Lijun Zhang
Mining Web Data Lijun Zhang zlj@nju.edu.cn http://cs.nju.edu.cn/zlj Outline Introduction Web Crawling and Resource Discovery Search Engine Indexing and Query Processing Ranking Algorithms Recommender Systems
More informationSemantic Extensions to Defuddle: Inserting GRDDL into XML
Semantic Extensions to Defuddle: Inserting GRDDL into XML Robert E. McGrath July 28, 2008 1. Introduction The overall goal is to enable automatic extraction of semantic metadata from arbitrary data. Our
More informationAutomation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1
Automation of Semantic Web based Digital Library using Unified Modeling Language Minal Bhise 1 1 Dhirubhai Ambani Institute for Information and Communication Technology, Gandhinagar, Gujarat, India Email:
More informationLinked Data Practices for the Geospatial Community
Linked Data Practices for the Geospatial Community Talk subtitle Presented at GEOSS Workshop on Climate Boulder Colorado, 23 September 2011 Stephan Zednik, zednis@rpi.edu RPI / Tetherless World Constellation
More informationProvenance Information in the Web of Data
Provenance Information in the Web of Data Olaf Hartig Humboldt-Universität zu Berlin http://olafhartig.de/foaf.rdf#olaf Provenance of a data item: information about the history 2 Provenance of a data item:
More informationFinding Topic-centric Identified Experts based on Full Text Analysis
Finding Topic-centric Identified Experts based on Full Text Analysis Hanmin Jung, Mikyoung Lee, In-Su Kang, Seung-Woo Lee, Won-Kyung Sung Information Service Research Lab., KISTI, Korea jhm@kisti.re.kr
More informationReputation Network Analysis for Filtering
Reputation Network Analysis for Email Filtering Jennifer Golbeck, James Hendler University of Maryland, College Park MINDSWAP 8400 Baltimore Avenue College Park, MD 20740 {golbeck, hendler}@cs.umd.edu
More informationSemantic-Based Web Mining Under the Framework of Agent
Semantic-Based Web Mining Under the Framework of Agent Usha Venna K Syama Sundara Rao Abstract To make automatic service discovery possible, we need to add semantics to the Web service. A semantic-based
More informationSocial Search Introduction to Information Retrieval INF 141/ CS 121 Donald J. Patterson
Social Search Introduction to Information Retrieval INF 141/ CS 121 Donald J. Patterson The Anatomy of a Large-Scale Social Search Engine by Horowitz, Kamvar WWW2010 Web IR Input is a query of keywords
More informationVISUAL RERANKING USING MULTIPLE SEARCH ENGINES
VISUAL RERANKING USING MULTIPLE SEARCH ENGINES By Dennis Lim Thye Loon A REPORT SUBMITTED TO Universiti Tunku Abdul Rahman in partial fulfillment of the requirements for the degree of Faculty of Information
More informationTable of Contents 1 Introduction A Declarative Approach to Entity Resolution... 17
Table of Contents 1 Introduction...1 1.1 Common Problem...1 1.2 Data Integration and Data Management...3 1.2.1 Information Quality Overview...3 1.2.2 Customer Data Integration...4 1.2.3 Data Management...8
More informationWeb Security Vulnerabilities: Challenges and Solutions
Web Security Vulnerabilities: Challenges and Solutions A Tutorial Proposal for ACM SAC 2018 by Dr. Hossain Shahriar Department of Information Technology Kennesaw State University Kennesaw, GA 30144, USA
More informationRAISE in Perspective
RAISE in Perspective Klaus Havelund NASA s Jet Propulsion Laboratory, Pasadena, USA Klaus.Havelund@jpl.nasa.gov 1 The Contribution of RAISE The RAISE [6] Specification Language, RSL, originated as a development
More informationMining and Analyzing Online Social Networks
The 5th EuroSys Doctoral Workshop (EuroDW 2011) Salzburg, Austria, Sunday 10 April 2011 Mining and Analyzing Online Social Networks Emilio Ferrara eferrara@unime.it Advisor: Prof. Giacomo Fiumara PhD School
More informationThe Model-Driven Semantic Web Emerging Standards & Technologies
The Model-Driven Semantic Web Emerging Standards & Technologies Elisa Kendall Sandpiper Software March 24, 2005 1 Model Driven Architecture (MDA ) Insulates business applications from technology evolution,
More informationOn the Way to the Semantic Web
On the Way to the Semantic Web Presented on 1 Fórum W3C Brasil, by Klaus Birkenbihl, Coordinator World Offices, W3C based on a slide set mostly created by Ivan Herman, Semantic Web Activity Lead, W3C Sept.
More informationA Database Driven Initial Ontology for Crisis, Tragedy, and Recovery
A Database Driven Initial Ontology for Crisis, Tragedy, and Recovery ABSTRACT Many databases and supporting software have been developed to track the occurrences of natural disasters, manmade disasters,
More informationCSE 190 Lecture 16. Data Mining and Predictive Analytics. Small-world phenomena
CSE 190 Lecture 16 Data Mining and Predictive Analytics Small-world phenomena Another famous study Stanley Milgram wanted to test the (already popular) hypothesis that people in social networks are separated
More informationWeb Structure Mining Community Detection and Evaluation
Web Structure Mining Community Detection and Evaluation 1 Community Community. It is formed by individuals such that those within a group interact with each other more frequently than with those outside
More informationDesign & Manage Persistent URIs
Training Module 2.3 OPEN DATA SUPPORT Design & Manage Persistent URIs PwC firms help organisations and individuals create the value they re looking for. We re a network of firms in 158 countries with close
More informationTheme Identification in RDF Graphs
Theme Identification in RDF Graphs Hanane Ouksili PRiSM, Univ. Versailles St Quentin, UMR CNRS 8144, Versailles France hanane.ouksili@prism.uvsq.fr Abstract. An increasing number of RDF datasets is published
More informationMATH 682 Notes Combinatorics and Graph Theory II
1 Matchings A popular question to be asked on graphs, if graphs represent some sort of compatability or association, is how to associate as many vertices as possible into well-matched pairs. It is to this
More informationLinked Data: Standard s convergence
Linked Data: Standard s convergence Enhancing the convergence between reporting standards Maria Mora Technical Manager maria.mora@cdp.net 1 Lets talk about a problem Lack of a perfect convergence between
More informationBusiness to Consumer Markets on the Semantic Web
Workshop on Metadata for Security (W-MS) International Federated Conferences (OTM '03) Business to Consumer Markets on the Semantic Web Prof. Dr.-Ing. Robert Tolksdorf, Dipl.-Kfm. Christian Bizer Freie
More informationP2P Contents Distribution System with Routing and Trust Management
The Sixth International Symposium on Operations Research and Its Applications (ISORA 06) Xinjiang, China, August 8 12, 2006 Copyright 2006 ORSC & APORC pp. 319 326 P2P Contents Distribution System with
More informationDYNAMIC FOAF MANAGEMENT METHOD FOR SOCIAL NETWORKS IN THE SOCIAL WEB ENVIRONMENT
DYNAMIC FOAF MANAGEMENT METHOD FOR SOCIAL NETWORKS IN THE SOCIAL WEB ENVIRONMENT Jong-Soo Sohn and In-Jeong Chung Department of Computer and Information Science Korea University Republic of Korea Abstract
More informationBing Liu. Web Data Mining. Exploring Hyperlinks, Contents, and Usage Data. With 177 Figures. Springer
Bing Liu Web Data Mining Exploring Hyperlinks, Contents, and Usage Data With 177 Figures Springer Table of Contents 1. Introduction 1 1.1. What is the World Wide Web? 1 1.2. A Brief History of the Web
More informationLecture 22 Tuesday, April 10
CIS 160 - Spring 2018 (instructor Val Tannen) Lecture 22 Tuesday, April 10 GRAPH THEORY Directed Graphs Directed graphs (a.k.a. digraphs) are an important mathematical modeling tool in Computer Science,
More informationReasoning on Business Processes and Ontologies in a Logic Programming Environment
Reasoning on Business Processes and Ontologies in a Logic Programming Environment Michele Missikoff 1, Maurizio Proietti 1, Fabrizio Smith 1,2 1 IASI-CNR, Viale Manzoni 30, 00185, Rome, Italy 2 DIEI, Università
More informationKey Protection for Endpoint, Cloud and Data Center
Key Protection for Endpoint, Cloud and Data Center ENCRYPTION IS ONLY AS SECURE AS ITS LEAST SECURE KEY Encryption is undoubtedly one of the pillars of information security. It is used everywhere today:
More informationOpus: University of Bath Online Publication Store
Patel, M. (2004) Semantic Interoperability in Digital Library Systems. In: WP5 Forum Workshop: Semantic Interoperability in Digital Library Systems, DELOS Network of Excellence in Digital Libraries, 2004-09-16-2004-09-16,
More informationGraph Theory. Network Science: Graph theory. Graph theory Terminology and notation. Graph theory Graph visualization
Network Science: Graph Theory Ozalp abaoglu ipartimento di Informatica Scienza e Ingegneria Università di ologna www.cs.unibo.it/babaoglu/ ranch of mathematics for the study of structures called graphs
More informationBook Review. Information Architecture for the World Wide Web (Second Edition) by Louis Rosenfeld & Peter Morville
Book Review Information Architecture for the World Wide Web (Second Edition) by Louis Rosenfeld & Peter Morville Catriona Cornett IST 413 April 16, 2007 Introduction Information Architecture for the World
More informationBruno Martins. 1 st Semester 2012/2013
Link Analysis Departamento de Engenharia Informática Instituto Superior Técnico 1 st Semester 2012/2013 Slides baseados nos slides oficiais do livro Mining the Web c Soumen Chakrabarti. Outline 1 2 3 4
More informationSEMANTIC SOLUTIONS FOR OIL & GAS: ROLES AND RESPONSIBILITIES
SEMANTIC SOLUTIONS FOR OIL & GAS: ROLES AND RESPONSIBILITIES Jeremy Carroll, Ralph Hodgson, {jeremy,ralph}@topquadrant.com This paper is submitted to The W3C Workshop on Semantic Web in Energy Industries
More informationThe Encoding Complexity of Network Coding
The Encoding Complexity of Network Coding Michael Langberg Alexander Sprintson Jehoshua Bruck California Institute of Technology Email: mikel,spalex,bruck @caltech.edu Abstract In the multicast network
More informationMERGING BUSINESS VOCABULARIES AND RULES
MERGING BUSINESS VOCABULARIES AND RULES Edvinas Sinkevicius Departament of Information Systems Centre of Information System Design Technologies, Kaunas University of Lina Nemuraite Departament of Information
More informationCryptography and Network Security. Prof. D. Mukhopadhyay. Department of Computer Science and Engineering. Indian Institute of Technology, Kharagpur
Cryptography and Network Security Prof. D. Mukhopadhyay Department of Computer Science and Engineering Indian Institute of Technology, Kharagpur Module No. # 01 Lecture No. # 38 A Tutorial on Network Protocols
More informationDEVELOPING AN INTELLIGENCE ANALYSIS PROCESS THROUGH SOCIAL NETWORK ANALYSIS
DEVELOPING AN INTELLIGENCE ANALYSIS PROCESS THROUGH SOCIAL NETWORK ANALYSIS Todd Waskiewicz and Peter LaMonica Air Force Research Laboratory Information and Intelligence Exploitation Division {Todd.Waskiewicz,
More informationEulerian Tours and Fleury s Algorithm
Eulerian Tours and Fleury s Algorithm CSE21 Winter 2017, Day 12 (B00), Day 8 (A00) February 8, 2017 http://vlsicad.ucsd.edu/courses/cse21-w17 Vocabulary Path (or walk): describes a route from one vertex
More informationSemantic Web. Ontology Engineering and Evaluation. Morteza Amini. Sharif University of Technology Fall 93-94
ه عا ی Semantic Web Ontology Engineering and Evaluation Morteza Amini Sharif University of Technology Fall 93-94 Outline Ontology Engineering Class and Class Hierarchy Ontology Evaluation 2 Outline Ontology
More informationKalliopi Kravari 1, Konstantinos Papatheodorou 2, Grigoris Antoniou 2 and Nick Bassiliades 1
Kalliopi Kravari 1, Konstantinos Papatheodorou 2, Grigoris Antoniou 2 and Nick Bassiliades 1 1 Dept. of Informatics, Aristotle University of Thessaloniki, Greece 2 Institute of Computer Science, FORTH,
More informationActionable User Intentions for Real-Time Mobile Assistant Applications
Actionable User Intentions for Real-Time Mobile Assistant Applications Thimios Panagos, Shoshana Loeb, Ben Falchuk Applied Research, Telcordia Technologies One Telcordia Drive, Piscataway, New Jersey,
More informationCollaborative filtering based on a random walk model on a graph
Collaborative filtering based on a random walk model on a graph Marco Saerens, Francois Fouss, Alain Pirotte, Luh Yen, Pierre Dupont (UCL) Jean-Michel Renders (Xerox Research Europe) Some recent methods:
More informationRECOMMENDATION BASED P2P FILE SHARING ON DISCONNECTED MANET Teegala Spandana* 1, Sesha Bhrgavi 2
ISSN 2277-2685 IJESR/August 2015/ Vol-5/Issue-8/1126-1134 Teegala Spandana et.al.,/ International Journal of Engineering & Science Research RECOMMENDATION BASED P2P FILE SHARING ON DISCONNECTED MANET Teegala
More informationProtégé-2000: A Flexible and Extensible Ontology-Editing Environment
Protégé-2000: A Flexible and Extensible Ontology-Editing Environment Natalya F. Noy, Monica Crubézy, Ray W. Fergerson, Samson Tu, Mark A. Musen Stanford Medical Informatics Stanford University Stanford,
More information