Mining Social and Semantic Network Data on the Web
|
|
- Paula Long
- 5 years ago
- Views:
Transcription
1 Mining Social and Semantic Network Data on the Web Markus Schatten, PhD University of Zagreb Faculty of Organization and Informatics May 4, 2011
2 Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Semistructured data XPath Regular expressions Ajax APIs Data analysis Network matrices Folksonomy model Logic programming Case study - CROSBI 2 of 54
3 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Data analysis Case study - CROSBI 3 of 54
4 Questions Why mining social and semantic network data? How to collect these data? What are the common obstacles and how to solve them? How to analyze these data? 4 of 54
5 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Data analysis Case study - CROSBI 5 of 54
6 Web 2.0, Semantic Web, Web 3.0 Why should one bother with these buzzwords? 6 of 54
7 Why mining (social) web data? Millions of people, 7 of 54
8 Why mining (social) web data? Millions of people, on thousands of sites, 7 of 54
9 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, 7 of 54
10 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, leave trails 7 of 54
11 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, leave trails about various aspects of their lives... 7 of 54
12 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, leave trails about various aspects of their lives... Social systems are systems of communication (Niklas Luhman) 7 of 54
13 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, leave trails about various aspects of their lives... Social systems are systems of communication (Niklas Luhman) By analyzing the trails (the results of social systems structural coupling) we can analyze the social system itself: 7 of 54
14 Why mining (social) web data? Millions of people, on thousands of sites, across hundreds of diverse cultures, leave trails about various aspects of their lives... Social systems are systems of communication (Niklas Luhman) By analyzing the trails (the results of social systems structural coupling) we can analyze the social system itself:politics, culture, media, business, technology, science... 7 of 54
15 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Data analysis Case study - CROSBI 8 of 54
16 The new science of networks source: The New York Times (April 3rd, 1933., p. 17). 9 of 54 source: An Attraction Network in a Fourth Grade Class (Moreno, Who shall survive?, 1934).
17 Political and financial networks Mark Lombardi (1980s & 1990s) 10 of 54
18 Terrorist networks 11 of 54
19 Board of directors membership networks source: 12 of 54
20 On-line social networks 13 of 54
21 Internet 14 of 54 source: Bill Cheswick
22 Air traffic networks source: Northwest Airlines WorldTraveler Magazine 15 of 54
23 Railway networks source: TRTA, March Tokyo rail map 16 of 54
24 Semantic networks source: 17 of 54
25 Gene networks source: 18 of 54
26 Food chain networks 19 of 54 source:
27 On-line social and semantic networks Where can we find networks? social networking sites 20 of 54
28 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists 20 of 54
29 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs 20 of 54
30 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis 20 of 54
31 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis social tagging 20 of 54
32 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis social tagging RSS feeds, RDF repositories, metadata collections 20 of 54
33 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis social tagging RSS feeds, RDF repositories, metadata collections of 54
34 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis social tagging RSS feeds, RDF repositories, metadata collections... A social network can be found on any application where users communicate. 20 of 54
35 On-line social and semantic networks Where can we find networks? social networking sites forums, buletinboards, discussion groups, mailing lists blogs, microblogs, vlogs wikis, semantic wikis social tagging RSS feeds, RDF repositories, metadata collections... A social network can be found on any application where users communicate. A semantic network can be found in any specification where concepts are meaningfully connected. 20 of 54
36 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Semistructured data XPath Regular expressions Ajax APIs Data analysis Case 21 of 54study - CROSBI
37 Common obstacles in data collection Semi-structured data (HTML, XHTML, XML, RDF, OWL...) 22 of 54
38 Common obstacles in data collection Semi-structured data (HTML, XHTML, XML, RDF, OWL...) The need for pattern matching 22 of 54
39 Common obstacles in data collection Semi-structured data (HTML, XHTML, XML, RDF, OWL...) Client-side content generation The need for pattern matching 22 of 54
40 Semistructured data and XPath query language for semistructured data part of the W3C standard uses path expressions to navigate through documents has a standard library with over 100 useful functions Example: /html/body/div[@id= background ]/div/div[@id= mainbar ]/div/p[last()-1]/ 23 of 54
41 XPather (Firefox add-on) 24 of 54
42 Regular expressions Useful for extracting various formatted data and searching for keywords Example (date matching) [0-9]{1,2}[0-9]{1,2}[1-2][0-9]{3} 25 of 54
43 Client side generated content Some sites use Ajax to generate data on page load or user interaction (e.g. mouse click, mouse over etc.) 26 of 54
44 Client side generated content Some sites use Ajax to generate data on page load or user interaction (e.g. mouse click, mouse over etc.) In combination with obfuscated JavaScript code this is hard to scrape! Current solutions: Browser scripting (can be slow and cumbersome) - e.g. with selenium 26 of 54
45 Client side generated content Some sites use Ajax to generate data on page load or user interaction (e.g. mouse click, mouse over etc.) In combination with obfuscated JavaScript code this is hard to scrape! Current solutions: Browser scripting (can be slow and cumbersome) - e.g. with selenium Headless browser - e.g. mechanize, spidermonkey, HtmlUnit 26 of 54
46 Client side generated content Some sites use Ajax to generate data on page load or user interaction (e.g. mouse click, mouse over etc.) In combination with obfuscated JavaScript code this is hard to scrape! Current solutions: Browser scripting (can be slow and cumbersome) - e.g. with selenium Headless browser - e.g. mechanize, spidermonkey, HtmlUnit 26 of 54
47 Open APIs Most popular social web sites have an open API that allow you to connect your application to their site (Facebook, Twitter, Wikipedia,...) 27 of 54
48 Open APIs Most popular social web sites have an open API that allow you to connect your application to their site (Facebook, Twitter, Wikipedia,...) Still such APIs often have drawbacks for network data collection: 27 of 54
49 Open APIs Most popular social web sites have an open API that allow you to connect your application to their site (Facebook, Twitter, Wikipedia,...) Still such APIs often have drawbacks for network data collection: Limited access rights (e.g. Facebook) 27 of 54
50 Open APIs Most popular social web sites have an open API that allow you to connect your application to their site (Facebook, Twitter, Wikipedia,...) Still such APIs often have drawbacks for network data collection: Limited access rights (e.g. Facebook) Limited queries per time interval (e.g. Twitter) etc. 27 of 54
51 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Data analysis Network matrices Folksonomy model Logic programming Case study - CROSBI 28 of 54
52 Networks are most often analyzed using graph theory: Definition A graph G is the pair (N, E) whereby N represents the set of verticles or nodes, and E N N the set of edges connecting pairs from N. 29 of 54
53 Networks are most often analyzed using graph theory: Definition A graph G is the pair (N, E) whereby N represents the set of verticles or nodes, and E N N the set of edges connecting pairs from N. Definition A directed graph or digraph G is the pair (N, A), whereby N represents the set of nodes, and A N N the set of ordered pairs of elements from N that represent the set of graph arcs. 29 of 54
54 Networks are most often analyzed using graph theory: Definition A graph G is the pair (N, E) whereby N represents the set of verticles or nodes, and E N N the set of edges connecting pairs from N. Definition A directed graph or digraph G is the pair (N, A), whereby N represents the set of nodes, and A N N the set of ordered pairs of elements from N that represent the set of graph arcs. Definition A valued or weighted graph G V is the triple (N, A, V) whereby N represents the set of nodes or verticles, A N N the set of pairs of elements from N that represent the set of graph arcs, and V : N R a function that attaches values or weights to nodes. 29 of 54
55 Definition A bipartite graph G = (N, E) is a graph for which set of nodes there exists an partition N = {X, Y }, such that every arc has one end in X, a and the other in Y. 30 of 54
56 Definition A bipartite graph G = (N, E) is a graph for which set of nodes there exists an partition N = {X, Y }, such that every arc has one end in X, a and the other in Y. Definition A multigraph G = (N, E) is a graph in which E is a multiset, e.g. there can exist multiple edges between two nodes. 30 of 54
57 Matrix representation Definition Let G be a graph defined with the set of nodes {n 1, n 2,..., n m } and edges {e 1, e 2,..., e l }. For every i, j (1 i m and 1 j m) we define { 1, if there is an edge between nodes n i and n j a ij = 0, otherwise Matrix A = [a ij ] is then the adjacency matrix of graph G. The matrix i symmetric since if there is an edge between nodes n i and n j then clearly there is also an edge between n j and n i. Thus A = [a ij ] = [a ji ]. 31 of 54
58 Simple graph 32 of 54
59 Digraph 33 of 54
60 Digraph 34 of 54
61 Weighted graph 35 of 54
62 Bipartite graph 36 of 54
63 Multigraph 37 of 54
64 Matrix algebra and interpretation Matrices can be transposed, multiplied of 54
65 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) 38 of 54
66 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) 38 of 54
67 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) 38 of 54
68 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers 38 of 54
69 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers P T - inversed process flow 38 of 54
70 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers P T - inversed process flow O T O - matrix of workers who are responsible for the same processes 38 of 54
71 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers P T - inversed process flow O T O - matrix of workers who are responsible for the same processes PO - matrix of workers who are responsible for the forthcoming processes 38 of 54
72 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers P T - inversed process flow O T O - matrix of workers who are responsible for the same processes PO - matrix of workers who are responsible for the forthcoming processes P T O - matrix of workers who are responsible for the previous processes 38 of 54
73 Matrix algebra and interpretation Matrices can be transposed, multiplied... Examples: P - process flow matrix (p p, p - number of processes) W - co-worker matrix (w w, w - number of workers) O - process responsibility matrix (p z) WW - co-workers of co-workers P T - inversed process flow O T O - matrix of workers who are responsible for the same processes PO - matrix of workers who are responsible for the forthcoming processes P T O - matrix of workers who are responsible for the previous processes of 54
74 ACI model (Mika 2007) A - actors 39 of 54
75 ACI model (Mika 2007) A - actors C - concepts 39 of 54
76 ACI model (Mika 2007) A - actors C - concepts I - instances 39 of 54
77 ACI model (Mika 2007) A - actors C - concepts I - instances T A C I - folksonomy 39 of 54
78 ACI model (Mika 2007) A - actors C - concepts I - instances T A C I - folksonomy A tripartite hypergraph which can be reduced into three bipartite graphs: 39 of 54
79 ACI model (Mika 2007) A - actors C - concepts I - instances T A C I - folksonomy A tripartite hypergraph which can be reduced into three bipartite graphs: AC - network of actors and concepts 39 of 54
80 ACI model (Mika 2007) A - actors C - concepts I - instances T A C I - folksonomy A tripartite hypergraph which can be reduced into three bipartite graphs: AC - network of actors and concepts AI - network of actors and instances 39 of 54
81 ACI model (Mika 2007) A - actors C - concepts I - instances T A C I - folksonomy A tripartite hypergraph which can be reduced into three bipartite graphs: AC - network of actors and concepts AI - network of actors and instances CI - network of concepts and instances 39 of 54
82 Delicious - analysis 40 of 54
83 Problems with matrix representation 41 of 54
84 Problems with matrix representation Only the 1 -s contain information 41 of 54
85 Sparse matrix 42 of 54
86 Problems with sparse matrix If A is connected to B, then B is connected to A (undirected graphs) 43 of 54
87 Problems with sparse matrix If A is connected to B, then B is connected to A (undirected graphs) How to find friends of friends? 43 of 54
88 Problems with sparse matrix If A is connected to B, then B is connected to A (undirected graphs) How to find friends of friends? Is there a path from node A to node B? Which path is that? 43 of 54
89 Problems with sparse matrix If A is connected to B, then B is connected to A (undirected graphs) How to find friends of friends? Is there a path from node A to node B? Which path is that? How to compute the previously outlined graphs? 43 of 54
90 Problems with sparse matrix If A is connected to B, then B is connected to A (undirected graphs) How to find friends of friends? Is there a path from node A to node B? Which path is that? How to compute the previously outlined graphs? 43 of 54
91 Logic programming as a solution Deductive languages like Prolog, F LORA-2 44 of 54
92 Logic programming as a solution Deductive languages like Prolog, F LORA-2 Advantages: Declarative problem solving ( on a higher level ) Very appropriate for expressing mathematical structures 44 of 54
93 Logic programming as a solution Deductive languages like Prolog, F LORA-2 Advantages: Declarative problem solving ( on a higher level ) Very appropriate for expressing mathematical structures Disadvantages: Combinatoric explosion (use heuristics and predicate tabling) 44 of 54
94 Examples If A is connected to B, then B is connected to A link( A, B ) :- link( B, A ). 45 of 54
95 Examples Friend of a friend ff( A, B ) :- link( A, C ), link( C, B ). 46 of 54
96 Examples Is there a path from node A to node B? path( A, B ) :- link( A, B ). path( A, B ) :- link( A, C ), path( C, B ). 47 of 54
97 Examples Which path is that? whichpath( X, Y, [ X, Y ] ) :- link( X, Y ). whichpath( X, Y, [ X, Z T ] ) :- link( X, Z ), whichpath( Z, Y, [ Z T ] ). 48 of 54
98 Outline Introduction Web 2.0, Semantic Web, Web 3.0 Network science Data collection Data analysis Case study - CROSBI 49 of 54
99 Project outline Croatian Scientific Bibliography ( 50 of 54
100 Project outline Croatian Scientific Bibliography ( Scientists enter data about their research activities by them selves which makes it a social application 50 of 54
101 Project outline Croatian Scientific Bibliography ( Scientists enter data about their research activities by them selves which makes it a social application Research hypotheses: 50 of 54
102 Project outline Croatian Scientific Bibliography ( Scientists enter data about their research activities by them selves which makes it a social application Research hypotheses: 1. analyze two social systems (the Croatian scientific community and the Croatian public) and see how the most important research concepts (as viewed by the scientific community) are interpreted by the public (does the public understand most important concepts from Croatian science in the last decade?). 50 of 54
103 Project outline Croatian Scientific Bibliography ( Scientists enter data about their research activities by them selves which makes it a social application Research hypotheses: 1. analyze two social systems (the Croatian scientific community and the Croatian public) and see how the most important research concepts (as viewed by the scientific community) are interpreted by the public (does the public understand most important concepts from Croatian science in the last decade?). 2. analyze how various scientific fields are conceptually and socially interrelated (do scientists do interdisciplinary research together if they have conceptually connected fields?) 50 of 54
104 Methodology Social systems are represented by their trails : CROSBI as the Croatian scientific community, Croatian Wikipedia as the Croatian public One system can interpret concepts from another if the concept exists within its conceptual network (e.g. keyword or wiki page) 51 of 54
105 Data collection CROSBI data has been collected using Scrapy in November 2010 (a total of 285,234 entries has been collected) Wikipedia data has been collected using the Wikipedia API + Scrapy for parsing 52 of 54
106 Results 53 of 54
107 Bibliography 1. Adamic, L.: Why networks are interesting to study, University of Michigan, School of Information, 2. Barratm M., Barthlemy, M., Vespignani, A.: Dynamical Processes on Complex Networks, Cambridge University Press, Carley, K.M.: Dynamic Network Analysis, Summary of the NRC workshop on social network modeling and analysis, Committee on Human Factors, National Research Council, , Eds: Breiger, R., Carley, K.M., and Pattison, P., Divjak, B., Lovrenčić, A.: Diskretna matematika s teorijom grafova, TIVA & FOI, Krackhardt, David, and Carley, Kathleen M.: A PCANS Model of Structure in Organization, Proceedings of the 1998 International Symposium on Command and Control Research and Technology, Evidence Based Research, Vienna, VA, June Mika, Peter: Ontologies are us: A unified model of social networks and semantics, Web Semantics: Science, Services and Agents on the World Wide Web 5(1), volume 5, 515, March Newman, M., Barabsi, A.-L., Watts, D. j.: The Structure and Dynamics of Networks, Princeton University Press, Various web sites (images, graphs) 54 of 54
Girls Talk Math Summer Camp
From Brains and Friendships to the Stock Market and the Internet -Sanjukta Krishnagopal 10 July 2018 Girls Talk Math Summer Camp Some real networks Social Networks Networks of acquaintances Collaboration
More informationWeb 2.0: Crowdsourcing:
Term 1 Definition 1 Web 2.0: A concept referring to the changing trends in the use of WWW technology and Web design that have led to the development of information-sharing and collaboration capabilities.
More informationSindice Widgets: Lightweight embedding of Semantic Web capabilities into existing user applications.
Sindice Widgets: Lightweight embedding of Semantic Web capabilities into existing user applications. Adam Westerski, Aftab Iqbal, and Giovanni Tummarello Digital Enterprise Research Institute, NUI Galway,Ireland
More informationWeb 2.0, AJAX and RIAs
Web 2.0, AJAX and RIAs Asynchronous JavaScript and XML Rich Internet Applications Markus Angermeier November, 2005 - some of the themes of Web 2.0, with example-sites and services Web 2.0 Common usage
More informationThe Web, Semantics and Data Mining
Future Research Challenges and Needed Resources for The Web, Semantics and Data Mining Tim Finin, Baltimore MD finin@umbc.edu http://ebiquity.umbc.edu/resource/html/id/243 10/10/07 Overview Motivation
More informationUtilizing Folksonomy: Similarity Metadata from the Del.icio.us System CS6125 Project
Utilizing Folksonomy: Similarity Metadata from the Del.icio.us System CS6125 Project Blake Shaw December 9th, 2005 1 Proposal 1.1 Abstract Traditionally, metadata is thought of simply
More informationRole of Social Media and Semantic WEB in Libraries
Role of Social Media and Semantic WEB in Libraries By Dr. Anwar us Saeed Email: anwarussaeed@yahoo.com Layout Plan Where Library streams merge the WEB Recent Evolution of the WEB Social WEB Semantic WEB
More informationTaxonomy Tools: Collaboration, Creation & Integration. Dow Jones & Company
Taxonomy Tools: Collaboration, Creation & Integration Dave Clarke Global Taxonomy Director dave.clarke@dowjones.com Dow Jones & Company Introduction Software Tools for Taxonomy 1. Collaboration 2. Creation
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 informationSemantic Web Systems Introduction Jacques Fleuriot School of Informatics
Semantic Web Systems Introduction Jacques Fleuriot School of Informatics 11 th January 2015 Semantic Web Systems: Introduction The World Wide Web 2 Requirements of the WWW l The internet already there
More informationInf 496/596 Topics in Informatics: Analysis of Social Network Data
Inf 496/596 Topics in Informatics: Analysis of Social Network Data Jagdish S. Gangolly Department of Informatics College of Computing & Information State University of New York at Albany Lecture 1B (Graphs)
More informationHistory and Backgound: Internet & Web 2.0
1 History and Backgound: Internet & Web 2.0 History of the Internet and World Wide Web 2 ARPANET Implemented in late 1960 s by ARPA (Advanced Research Projects Agency of DOD) Networked computer systems
More informationA Study of Future Internet Applications based on Semantic Web Technology Configuration Model
Indian Journal of Science and Technology, Vol 8(20), DOI:10.17485/ijst/2015/v8i20/79311, August 2015 ISSN (Print) : 0974-6846 ISSN (Online) : 0974-5645 A Study of Future Internet Applications based on
More informationDevelopment of an Ontology-Based Portal for Digital Archive Services
Development of an Ontology-Based Portal for Digital Archive Services Ching-Long Yeh Department of Computer Science and Engineering Tatung University 40 Chungshan N. Rd. 3rd Sec. Taipei, 104, Taiwan chingyeh@cse.ttu.edu.tw
More informationWeb 2.0, Social Programming, and Mashups (What is in for me!) Social Community, Collaboration, Sharing
Department of Computer Science University of Cyprus, Nicosia December 6, 2007 Web 2.0, Social Programming, and Mashups (What is in for me!) Dr. Mustafa Jarrar mjarrar@cs.ucy.ac.cy HPCLab, University of
More informationThe Web: Concepts and Technology. January 15: Course Overview
The Web: Concepts and Technology January 15: Course Overview 1 Today s Plan Who am I? What is this course about? Logistics Who are you? 2 Meet Your Instructor Instructor: Eugene Agichtein Web: http://www.mathcs.emory.edu/~eugene
More informationErmergent Semantics in BibSonomy
Ermergent Semantics in BibSonomy Andreas Hotho Robert Jäschke Christoph Schmitz Gerd Stumme Applications of Semantic Technologies Workshop. Dresden, 2006-10-06 Agenda Introduction Folksonomies BibSonomy
More informationUser Interests Driven Web Personalization based on Multiple Social Networks
User Interests Driven Web Personalization based on Multiple Social Networks Yi Zeng, Ning Zhong, Xu Ren, Yan Wang International WIC Institute, Beijing University of Technology P.R. China Semantic Data
More informationEnrichment of Sensor Descriptions and Measurements Using Semantic Technologies. Student: Alexandra Moraru Mentor: Prof. Dr.
Enrichment of Sensor Descriptions and Measurements Using Semantic Technologies Student: Alexandra Moraru Mentor: Prof. Dr. Dunja Mladenić Environmental Monitoring automation Traffic Monitoring integration
More informationNetwork Basics. CMSC 498J: Social Media Computing. Department of Computer Science University of Maryland Spring Hadi Amiri
Network Basics CMSC 498J: Social Media Computing Department of Computer Science University of Maryland Spring 2016 Hadi Amiri hadi@umd.edu Lecture Topics Graphs as Models of Networks Graph Theory Nodes,
More informationHTML 5 and CSS 3, Illustrated Complete. Unit M: Integrating Social Media Tools
HTML 5 and CSS 3, Illustrated Complete Unit M: Integrating Social Media Tools Objectives Understand social networking Integrate a Facebook account with a Web site Integrate a Twitter account feed Add a
More informationNew Approach to Graph Databases
Paper PP05 New Approach to Graph Databases Anna Berg, Capish, Malmö, Sweden Henrik Drews, Capish, Malmö, Sweden Catharina Dahlbo, Capish, Malmö, Sweden ABSTRACT Graph databases have, during the past few
More informationPublishing Technology 101 A Journal Publishing Primer. Mike Hepp Director, Technology Strategy Dartmouth Journal Services
Publishing Technology 101 A Journal Publishing Primer Mike Hepp Director, Technology Strategy Dartmouth Journal Services mike.hepp@sheridan.com Publishing Technology 101 AGENDA 12 3 EVOLUTION OF PUBLISHING
More informationVisual Model Editor for Supporting Collaborative Semantic Modeling
Visual Model Editor for Supporting Collaborative Semantic Modeling C. Richter 1, H. Allert 1, V. Tchoumatchenko 2, T. Vasileva *2, L. Ilomäki 3 and Kari Kosonen 3 1 University of Applied Sciences Upper
More informationThe Semantic Web Revisited. Nigel Shadbolt Tim Berners-Lee Wendy Hall
The Semantic Web Revisited Nigel Shadbolt Tim Berners-Lee Wendy Hall Today sweb It is designed for human consumption Information retrieval is mainly supported by keyword-based search engines Some problems
More informationChapter 4 Graphs and Matrices. PAD637 Week 3 Presentation Prepared by Weijia Ran & Alessandro Del Ponte
Chapter 4 Graphs and Matrices PAD637 Week 3 Presentation Prepared by Weijia Ran & Alessandro Del Ponte 1 Outline Graphs: Basic Graph Theory Concepts Directed Graphs Signed Graphs & Signed Directed Graphs
More informationNOSQL Databases and Neo4j
NOSQL Databases and Neo4j Database and DBMS Database - Organized collection of data The term database is correctly applied to the data and their supporting data structures. DBMS - Database Management System:
More informationIntroduction to Web 2.0 Data Mashups
Lecture Notes on Web Data Management Birzeit University, Palestine 2013 Introduction to Web 2.0 Data Mashups Dr. Mustafa Jarrar University of Birzeit mjarrar@birzeit.edu www.jarrar.info Jarrar 2013 1 Watch
More informationW3C Workshop on the Future of Social Networking, January 2009, Barcelona
1 of 6 06/01/2010 20:19 W3C Workshop on the Future of Social Networking, 15-16 January 2009, Barcelona John G. Breslin 1,2, Uldis Bojārs 1, Alexandre Passant, Sergio Fernández 3, Stefan Decker 1 1 Digital
More informationIntroduction to XML. Asst. Prof. Dr. Kanda Runapongsa Saikaew Dept. of Computer Engineering Khon Kaen University
Introduction to XML Asst. Prof. Dr. Kanda Runapongsa Saikaew Dept. of Computer Engineering Khon Kaen University http://gear.kku.ac.th/~krunapon/xmlws 1 Topics p What is XML? p Why XML? p Where does XML
More informationPECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS. Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy Zavgorodniy
International Journal "Information Models and Analyses" Vol.2 / 2013, Number 2 139 PECULIARITIES OF LINKED DATA PROCESSING IN SEMANTIC APPLICATIONS Sergey Shcherbak, Ilona Galushka, Sergey Soloshich, Valeriy
More informationWeb 2.0 Lecture 1: Motivation and Course Overview
Web 2.0 Lecture 1: Motivation and Course Overview doc. Ing. Tomáš Vitvar, Ph.D. tomas@vitvar.com @TomasVitvar http://www.vitvar.com Leopold-Franzens Universität Innsbruck and Czech Technical University
More informationGoogle indexed 3,3 billion of pages. Google s index contains 8,1 billion of websites
Access IT Training 2003 Google indexed 3,3 billion of pages http://searchenginewatch.com/3071371 2005 Google s index contains 8,1 billion of websites http://blog.searchenginewatch.com/050517-075657 Estimated
More informationBrowsing the Semantic Web
Proceedings of the 7 th International Conference on Applied Informatics Eger, Hungary, January 28 31, 2007. Vol. 2. pp. 237 245. Browsing the Semantic Web Peter Jeszenszky Faculty of Informatics, University
More informationOleksandr Kuzomin, Bohdan Tkachenko
International Journal "Information Technologies Knowledge" Volume 9, Number 2, 2015 131 INTELLECTUAL SEARCH ENGINE OF ADEQUATE INFORMATION IN INTERNET FOR CREATING DATABASES AND KNOWLEDGE BASES Oleksandr
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More informationWeb 2.0 Tutorial. Jacek Kopecký STI Innsbruck
Web 2.0 Tutorial Jacek Kopecký STI Innsbruck SOA4All Kick-off -Madrid, 25th-27th March 2008 Web 2.0 and SOA: Overview Questions to be addressed: What is Web 2.0? What technologies does Web 2.0 comprise?
More informationIntroduction to XML 3/14/12. Introduction to XML
Introduction to XML Asst. Prof. Dr. Kanda Runapongsa Saikaew Dept. of Computer Engineering Khon Kaen University http://gear.kku.ac.th/~krunapon/xmlws 1 Topics p What is XML? p Why XML? p Where does XML
More information1 Copyright 2011, Oracle and/or its affiliates. All rights reserved.
1 Copyright 2011, Oracle and/or its affiliates. All rights reserved. Integrating Complex Financial Workflows in Oracle Database Xavier Lopez Seamus Hayes Oracle PolarLake, LTD 2 Copyright 2011, Oracle
More informationWebGUI & the Semantic Web. William McKee WebGUI Users Conference 2009
WebGUI & the Semantic Web William McKee william@knowmad.com WebGUI Users Conference 2009 Goals of this Presentation To learn more about the Semantic Web To share Tim Berners-Lee's vision of the Web To
More informationImplementation of Library 2.0 Technologies in BBEC Library using Blogger
Ms. Dhiru Barman Librarian, Bineswar Brahma Engineering College, Kokrajhar, Assam Mobile No. 9954105742, Email Id: dhirubarman@gmail.com Abstract: Web 2.0 technologies growing day to day quickly and become
More informationSIOC Ontology: Applications and Implementation Status
Page 1 of 8 SIOC Ontology: Applications and Implementation Status W3C Member Submission 12 June 2007 This version: Latest version: http://www.w3.org/submission/sioc-applications/ Editors: Uldis Bojārs
More informationOverview of the Stateof-the-Art. Networks. Evolution of social network studies
Overview of the Stateof-the-Art in Social Networks INF5370 spring 2014 Evolution of social network studies 1950-1970: mathematical studies of networks formed by the actual human interactions Pandemics,
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 informationSocial-Network Graphs
Social-Network Graphs Mining Social Networks Facebook, Google+, Twitter Email Networks, Collaboration Networks Identify communities Similar to clustering Communities usually overlap Identify similarities
More informationShankersinh Vaghela Bapu Institue of Technology
Branch: - 6th Sem IT Year/Sem : - 3rd /2014 Subject & Subject Code : Faculty Name : - Nitin Padariya Pre Upload Date: 31/12/2013 Submission Date: 9/1/2014 [1] Explain the need of web server and web browser
More informationChapter 1: Introduction
Chapter 1: Introduction Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Outline The Need for Databases Data Models Relational Databases Database Design Storage Manager Query
More informationWeb Ontology for Software Package Management
Proceedings of the 8 th International Conference on Applied Informatics Eger, Hungary, January 27 30, 2010. Vol. 2. pp. 331 338. Web Ontology for Software Package Management Péter Jeszenszky Debreceni
More informationWisdom of the Crowds. Mathias Lux.
Wisdom of the Crowds Mathias Lux mlux@itec.uni-klu.ac.at http://www.itec.uni-klu.ac.at/~mlux Department for Information Technology, Klagenfurt University, Austria The Long Tail Folksonomies Wikis Tagging
More information745: Advanced Database Systems
745: Advanced Database Systems Yanlei Diao University of Massachusetts Amherst Outline Overview of course topics Course requirements Database Management Systems 1. Online Analytical Processing (OLAP) vs.
More informationIntroduction April 27 th 2016
Social Web Mining Summer Term 2016 1 Introduction April 27 th 2016 Dr. Darko Obradovic Insiders Technologies GmbH Kaiserslautern d.obradovic@insiders-technologies.de Outline for Today 1.1 1.2 1.3 1.4 1.5
More informationLink Analysis and Web Search
Link Analysis and Web Search Moreno Marzolla Dip. di Informatica Scienza e Ingegneria (DISI) Università di Bologna http://www.moreno.marzolla.name/ based on material by prof. Bing Liu http://www.cs.uic.edu/~liub/webminingbook.html
More informationAn Introduction to Graph Theory
An Introduction to Graph Theory CIS008-2 Logic and Foundations of Mathematics David Goodwin david.goodwin@perisic.com 12:00, Friday 17 th February 2012 Outline 1 Graphs 2 Paths and cycles 3 Graphs and
More informationCS425 Fall 2016 Boris Glavic Chapter 1: Introduction
CS425 Fall 2016 Boris Glavic Chapter 1: Introduction Modified from: Database System Concepts, 6 th Ed. See www.db-book.com for conditions on re-use Textbook: Chapter 1 1.2 Database Management System (DBMS)
More informationExtracting knowledge from Ontology using Jena for Semantic Web
Extracting knowledge from Ontology using Jena for Semantic Web Ayesha Ameen I.T Department Deccan College of Engineering and Technology Hyderabad A.P, India ameenayesha@gmail.com Khaleel Ur Rahman Khan
More informationSelenium Web Test Tool Training Using Ruby Language
Kavin School Presents: Selenium Web Test Tool Training Using Ruby Language Presented by: Kangeyan Passoubady (Kangs) Copy Right: 2008, All rights reserved by Kangeyan Passoubady (Kangs). Republishing requires
More informationMaximizing the Value of STM Content through Semantic Enrichment. Frank Stumpf December 1, 2009
Maximizing the Value of STM Content through Semantic Enrichment Frank Stumpf December 1, 2009 What is Semantics and Semantic Processing? Content Knowledge Framework Technology Framework Search Text Images
More informationTemporality in Semantic Web
Temporality in Semantic Web Ph.D student: Di Wu, Graduate Center, CUNY Mentor: Abdullah Uz Tansel, Baruch College, CUNY Committee: Sarah Zelikovitz, CIS, CUNY Susan P. Imberman, CIS, CUNY Abstract Semantic
More informationImplementing a Knowledge Database for Scientific Control Systems. Daniel Gresh Wheatland-Chili High School LLE Advisor: Richard Kidder Summer 2006
Implementing a Knowledge Database for Scientific Control Systems Abstract Daniel Gresh Wheatland-Chili High School LLE Advisor: Richard Kidder Summer 2006 A knowledge database for scientific control systems
More informationPorting Social Media Contributions with SIOC
Porting Social Media Contributions with SIOC Uldis Bojars, John G. Breslin, and Stefan Decker DERI, National University of Ireland, Galway, Ireland firstname.lastname@deri.org Abstract. Social media sites,
More informationSentiment Web Mining Architecture - Shahriar Movafaghi
Available online at www.sciencedirect.com Procedia - Social and Behavioral Sciences 26 (2011) 191 197 COINs 2010 Sentiment Web Mining Architecture - Shahriar Movafaghi Shahria Movafaghi a, Jack Bullock
More informationLecture 0: Course Intro
Databases (3): NoSQL & Deductive Databases Department of Applied Informatics Faculty of Mathematics, Physics and Informatics Comenius University in Bratislava 25 Sep 2018 Part I: NoSQL Databases NoSQL
More informationUnderstandability and Semantic Interoperability of Diverse Rules Systems. Adrian Walker, Reengineering [1]
Understandability and Semantic Interoperability of Diverse Rules Systems Adrian Walker, Reengineering [1] Position Paper for the W3C Workshop on Rule Languages for Interoperability 27-28 April 2005, Washington,
More informationLarge Scale Graph Algorithms
Large Scale Graph Algorithms A Guide to Web Research: Lecture 2 Yury Lifshits Steklov Institute of Mathematics at St.Petersburg Stuttgart, Spring 2007 1 / 34 Talk Objective To pose an abstract computational
More informationSEARCH SEMI-STRUCTURED DATA ON WEB
SEARCH SEMI-STRUCTURED DATA ON WEB Sabin-Corneliu Buraga 1, Teodora Rusu 2 1 Faculty of Computer Science, Al.I.Cuza University of Iaşi, Romania Berthelot Str., 16 6600 Iaşi, Romania, tel: +40 (32 201529,
More informationTechnology Brown Bag: Web 2.0
Technology Brown Bag: Web 2.0 Schedule information Event Technology Brown Bag: Web 2.0 When Thursday, May 4, 2006 from 12:00pm to 1:30pm Where Harris 1300 Event details Details Access Contact What is Web
More informationGraph Data Management
Graph Data Management Analysis and Optimization of Graph Data Frameworks presented by Fynn Leitow Overview 1) Introduction a) Motivation b) Application for big data 2) Choice of algorithms 3) Choice of
More informationAlgorithms and Applications in Social Networks. 2017/2018, Semester B Slava Novgorodov
Algorithms and Applications in Social Networks 2017/2018, Semester B Slava Novgorodov 1 Lesson #1 Administrative questions Course overview Introduction to Social Networks Basic definitions Network properties
More informationLesson 2: Internet Communication
Lesson 2: Internet Communication Lesson 2 Objectives Define modern Web technologies Define social networking Define and use instant messaging and text messaging Use Windows Remote Assistance Discuss blogging
More informationLearning Methods for Similarity Handling in Phonebook-centric Social Networks
agyar Kutatók 10. Nemzetközi Szimpóziuma 10 th International Symposium of Hungarian Researchers on Computational Intelligence and Informatics Learning ethods for Similarity Handling in Phonebook-centric
More informationOntology Extraction from Heterogeneous Documents
Vol.3, Issue.2, March-April. 2013 pp-985-989 ISSN: 2249-6645 Ontology Extraction from Heterogeneous Documents Kirankumar Kataraki, 1 Sumana M 2 1 IV sem M.Tech/ Department of Information Science & Engg
More informationA Formal Definition of RESTful Semantic Web Services. Antonio Garrote Hernández María N. Moreno García
A Formal Definition of RESTful Semantic Web Services Antonio Garrote Hernández María N. Moreno García Outline Motivation Resources and Triple Spaces Resources and Processes RESTful Semantic Resources Example
More informationAPPLYING KNOWLEDGE BASED AI TO MODERN DATA MANAGEMENT. Mani Keeran, CFA Gi Kim, CFA Preeti Sharma
APPLYING KNOWLEDGE BASED AI TO MODERN DATA MANAGEMENT Mani Keeran, CFA Gi Kim, CFA Preeti Sharma 2 What we are going to discuss During last two decades, majority of information assets have been digitized
More informationDesign and Implementation of an RDF Triple Store
Design and Implementation of an RDF Triple Store Ching-Long Yeh and Ruei-Feng Lin Department of Computer Science and Engineering Tatung University 40 Chungshan N. Rd., Sec. 3 Taipei, 04 Taiwan E-mail:
More informationLecture 4: Data Collection and Munging
Lecture 4: Data Collection and Munging Instructor: Outline 1 Data Collection and Scraping 2 Web Scraping basics In-Class Quizzes URL: http://m.socrative.com/ Room Name: 4f2bb99e Data Collection What you
More informationSTS Infrastructural considerations. Christian Chiarcos
STS Infrastructural considerations Christian Chiarcos chiarcos@uni-potsdam.de Infrastructure Requirements Candidates standoff-based architecture (Stede et al. 2006, 2010) UiMA (Ferrucci and Lally 2004)
More informationMAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 18: Introduction to Spectral Graph Theory I. Basics of Graph Theory
MAT 280: Laplacian Eigenfunctions: Theory, Applications, and Computations Lecture 18: Introduction to Spectral Graph Theory I. Basics of Graph Theory Lecturer: Naoki Saito Scribe: Adam Dobrin/Allen Xue
More informationOU Mashup V2. Display Page
OU Mashup V2 OU Mashup v2 is the new iteration of OU Mashup. All instances of OU Mashup implemented in 2018 and onwards are v2. Its main advantages include: The ability to add multiple accounts per social
More informationAlessandro Del Ponte, Weijia Ran PAD 637 Week 3 Summary January 31, Wasserman and Faust, Chapter 3: Notation for Social Network Data
Wasserman and Faust, Chapter 3: Notation for Social Network Data Three different network notational schemes Graph theoretic: the most useful for centrality and prestige methods, cohesive subgroup ideas,
More informationLinked Data: Fast, low cost semantic interoperability for health care?
Linked Data: Fast, low cost semantic interoperability for health care? About the presentation Part I: Motivation Why we need semantic operability in health care Why enhancing existing systems to increase
More informationTITLE OF COURSE SYLLABUS, SEMESTER, YEAR
TITLE OF COURSE SYLLABUS, SEMESTER, YEAR Instructor Contact Information Jennifer Weller Jweller2@uncc.edu Office Hours Time/Location of Course Mon 9-11am MW 8-9:15am, BINF 105 Textbooks Needed: none required,
More informationMapping between Digital Identity Ontologies through SISM
Mapping between Digital Identity Ontologies through SISM Matthew Rowe The OAK Group, Department of Computer Science, University of Sheffield, Regent Court, 211 Portobello Street, Sheffield S1 4DP, UK m.rowe@dcs.shef.ac.uk
More informationVarious Graphs and Their Applications in Real World
Various Graphs and Their Applications in Real World Pranav Patel M. Tech. Computer Science and Engineering Chirag Patel M. Tech. Computer Science and Engineering Abstract This day s usage of computers
More informationUnderstanding the Semantics of Ambiguous Tags in Folksonomies
Understanding the Semantics of Ambiguous Tags in Folksonomies Ching-man Au Yeung, Nicholas Gibbins, and Nigel Shadbolt Intelligence, Agents and Multimedia Group (IAM), School of Electronics and Computer
More informationAn overview of Graph Categories and Graph Primitives
An overview of Graph Categories and Graph Primitives Dino Ienco (dino.ienco@irstea.fr) https://sites.google.com/site/dinoienco/ Topics I m interested in: Graph Database and Graph Data Mining Social Network
More informationIntroduction to Information Retrieval
Introduction to Information Retrieval WS 2008/2009 25.11.2008 Information Systems Group Mohammed AbuJarour Contents 2 Basics of Information Retrieval (IR) Foundations: extensible Markup Language (XML)
More informationBig Data Management and NoSQL Databases
NDBI040 Big Data Management and NoSQL Databases Lecture 10. Graph databases Doc. RNDr. Irena Holubova, Ph.D. holubova@ksi.mff.cuni.cz http://www.ksi.mff.cuni.cz/~holubova/ndbi040/ Graph Databases Basic
More informationInternational Journal of Computer Sciences and Engineering. Research Paper Vol.-6, Issue-6, June 2018 E-ISSN:
International Journal of Computer Sciences and Engineering Open Access Research Paper Vol.-6, Issue-6, June 2018 E-ISSN: 2347-2693 Significant Programming and Mathematical Concepts of Semantic Web N. Malik
More informationSocial Network Analysis
Social Network Analysis Giri Iyengar Cornell University gi43@cornell.edu March 14, 2018 Giri Iyengar (Cornell Tech) Social Network Analysis March 14, 2018 1 / 24 Overview 1 Social Networks 2 HITS 3 Page
More informationThe Web: Concepts and Technology. 1 CS 584: Information Retrieval. Math & Computer Science Department, Emory University
The Web: Concepts and Technology January 15: Course Overview 1 CS 584: Information Retrieval. Math & Computer Science Department, Emory University Today s Plan Who am I? What is this course about? Logistics
More informationDevelopment of Contents Management System Based on Light-Weight Ontology
Development of Contents Management System Based on Light-Weight Ontology Kouji Kozaki, Yoshinobu Kitamura, and Riichiro Mizoguchi Abstract In the Structuring Nanotechnology Knowledge project, a material-independent
More informationTERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES
TERM BASED WEIGHT MEASURE FOR INFORMATION FILTERING IN SEARCH ENGINES Mu. Annalakshmi Research Scholar, Department of Computer Science, Alagappa University, Karaikudi. annalakshmi_mu@yahoo.co.in Dr. A.
More informationThe Semantic Planetary Data System
The Semantic Planetary Data System J. Steven Hughes 1, Daniel J. Crichton 1, Sean Kelly 1, and Chris Mattmann 1 1 Jet Propulsion Laboratory 4800 Oak Grove Drive Pasadena, CA 91109 USA {steve.hughes, dan.crichton,
More informationHow Social Is Social Bookmarking?
How Social Is Social Bookmarking? Sudha Ram, Wei Wei IEEE International Workshop on Business Applications of Social Network Analysis (BASNA 2010) December 15 th, 2010. Bangalore, India Agenda Social Bookmarking
More informationWeb 2.0. A presentation within the lecture: Internet Services and Protocols. By: Dominik Vock Nico Christoph Zhang JiaQing Guo Yue
Web 2.0 A presentation within the lecture: Internet Services and Protocols By: Dominik Vock Nico Christoph Zhang JiaQing Guo Yue June 4 07 " When somebody calls me, his message will be digitalized to a.wav,
More informationPersonal Web API Recommendation Using Network-based Inference
Personal Web API Recommendation Using Network-based Inference Svetlana Omelkova 1 and Peep Küngas 1 1 University of Tartu, Estonia, svetlana.omelkova@ut.ee 2 peep.kungas@ut.ee Abstract. In this paper,
More informationBSC Smart Cities Initiative
www.bsc.es BSC Smart Cities Initiative José Mª Cela CASE Director josem.cela@bsc.es CITY DATA ACCESS 2 City Data Access 1. Standardize data access (City Semantics) Define a software layer to keep independent
More informationGeoTemporal Reasoning for the Social Semantic Web
GeoTemporal Reasoning for the Social Semantic Web Jans Aasman Franz Inc. 2201 Broadway, Suite 715, Oakland, CA 94612, USA ja@franz.com Abstract: We demonstrate a Semantic Web application that organizes
More informationGary Viray Founder, Search Opt Media Inc. Search.Rank.Convert.
SEARCH + SOCIAL Gary Viray Founder, Search Opt Media Inc. Goo gol Google Algorithm Change Google Toolbar December 2000 Birth of Toolbar Pagerank They move the toilet mid stream. 404P Pages are ranking
More information