08/05/2017 Random Graphs, Giant Components
CS4423' Networks About Assignments Search
Positive and Negative Links Equilibria in Strategic Games
Graphs and Social Networks
Random Graphs, Giant Components
Feb 9, 2017 - Gotz Pfeiffer
Large, complex networ
08/05/2017 Examples of Networks
CS4423' Networks About Assignments Search
Introduction to Networks Graphs, Relations and a Matrix
Introduction
Examples of Networks
Jan 12, 2017 - thz Pfeiffer
Newman (Chapters 2-5) broadly divides the most commonly stu
08/05/2017 Positive and Negative Links
CS4423' Networks About Assignments Search
Finding Communities Random Graphs, Giant Components
Graphs and Social Networks
Positive and Negative Links
Feb 8, 2017 - Gotz Pfeiffer
Usually, links represent friendly r
08/05/2017 Search Markets
CS4423' Networks About Assignments Search
Link Analysis and Ranking of Search Results
The Web
Search Markets
Mar 29, 2017 - Gotz Pfeiffer
Search queries reveal what users are interested in. This self-evident fact creates extre
08/05/2017 Market Clearing Prices Exist
CS4423' Networks About Assignments Search
The Matching Problem Markets with Intermediaries
Markets
Market Clearing Prices Exist
Mar 8, 2017 - Gotz Pfeiffer
In a market, buyers and sellers express preferences. A
08/05/2017 Trafc in Networks
CS4423' Networks About Assignments Search
Mixed Strategies, Global Optimality Evolutionary Game Theory
Game Theory
Trafc in Networks
Feb 22, 2017 - Gotz Pfeiffer
Travelling through a transportation network involves game-th
08/05/2017 Equilibria in Strategic Games
CS4423' Networks About Assignments Search
Random Graphs, Giant Components Mixed Strategies, Global Optimality
Game Theory
Equilibria in Strategic Games
Feb 15, 2017 - Gotz Pfeiffer
So far, we have been discussi
08/05/2017 Small Worlds and Triadic Closure
CS4423' Networks About Assignments Search
Shortest Paths? Breadth First Search! Finding Communities
Graphs and Social Networks
Small Worlds and Triadic Closure
Feb 1, 2017 - Gtz Pfeiffer
Small Worlds
Some so
08/05/2017 Graphs, Relations and a Matrix
CS4423' Networks About Assignments Search
Examples of Networks New Networks from Old
Graphs and Social Networks
Graphs, Relations and a Matrix
Jan 18, 2017 - Gotz Pfeiffer
A graph can serve as a mathematical m
08/05/2017 Link Analysis and Ranking of Search Results
CS4423' Networks About Assignments Search
Popularity in Scale-Free Networks Search Markets
The Web
Link Analysis and Ranking of Search
Results
Mar 23, 2017 - Gotz Pfeiffer
Ranking documents by imp
08/05/2017 Paths in Biological Networks
CS4423' Networks About Assignments Search
New Networks from Old Shortest Paths? Breadth First Search!
Graphs and Social Networks
Paths in Biological Networks
Jan 25, 2017 - thz Pfeiffer
Biological Networks
Netwo
08/05/2017 Shortest Paths? Breadth First Search!
CS4423' Networks About Assignments Search
Paths in Biological Networks Small Worlds and Triadic Closure
Graphs and Social Networks
Shortest Paths? Breadth First
Search!
Jan 26, 2017 - Gotz Pfeiffer
Shor
08/05/2017 Markets with Intermediaries
CS4423' Networks About Assignments Search
Market Clearing Prices Exist Bargaining Power in Networks
Markets
Markets with Intermediaries
Mar 9, 2017 - Gotz Pfeiffer
Where do the prices in a real market come from?
08/05/2017 Introduction to Networks
CS4423' Networks About Assignments Search
Examples of Networks
Introduction
Introduction to Networks
Jan 11, 2017 - Gotz Pfeiffer
Modern societies are in many ways highly connected. Certain aspects of this phenomenon
08/05/2017 Mixed Strategies, Global Optimality
CS4423' Networks About Assignments Search
Equilibria in Strategic Games Traffic in Networks
Game Theory
Mixed Strategies, Global Optimality
Feb 16, 2017 - Gotz Pfeiffer
There are games that have no (pure)
08/05/2017 Structure of the Web
CS4423' Networks About Assignments Search
Bargaining Power in Networks Popularity in Scale-Free Networks
The Web
Structure of the Web
Mar 16, 2017 - Gotz Pfeiffer
So far, the networks that have been discussed most of th
08/05/2017 The Matching Problem
CS4423' Networks About Assignments Search
Auctions as Games Market Clearing Prices Exist
Markets
The Matching Problem
Mar 2, 2017 - Gotz Pfeiffer
In this part of the course, we will see how the network structure (studie
Betweenness Measures and
Graph Partitioning
Objectives
Define densely connected regions of a
network
Graph partitioning
Algorithm to identify densely connected regions
breaking a network into a set of nodes densely
connected with each other with edges
08/05/2017 Auctions as Games
CS4423' Networks About Assignments Search
Evolutionary Game Theory The Matching Problem
Game Theory
Auctions as Games
Mar 1, 2017 - Gotz Pfeiffer
An auction is a simple economic activity, that is frequently used to sell ar
08/05/2017 New Networks from Old
CS4423' Networks About Assignments Search
Graphs, Relations and a Matrix Paths in Biological Networks
Graphs and Social Networks
New Networks from Old
Jan 19, 2017 - Gotz Pfeiffer
In many situations, simple graphs are
08/05/2017 Finding Communities
CS4423' Networks About Assignments Search
Small Worlds and Triadic Closure Positive and Negative Links
Graphs and Social Networks
Finding Communities
Feb 2, 2017 - Gotz Pfeiffer
Links in a network are either within group
Foundations of SPARQL Query Optimization
Michael Schmidt
Michael Meier
Georg Lausen
University of Freiburg
Institute for Computer Science
Georges-Khler-Allee, Building 051
79110 Freiburg i. Br., Germany
cfw_mschmidt, meierm, [email protected]
Graph-Aware, Workload-Adaptive SPARQL Query Caching
Nikolaos Papailiou?
?
Dimitrios Tsoumakos
National Technical University of Athens, Greece
cfw_npapa, [email protected]
ABSTRACT
The pace at which data is described, queried and exchanged
using t
Semantics and Optimization of the SPARQL 1.1
Federation Extension
Carlos Buil-Aranda1, Marcelo Arenas2 , and Oscar Corcho1
1
Ontology Engineering Group, Facultad de Informatica, UPM, Spain
2
Department of Computer Science, PUC Chile
Abstract. The W3C SPAR
Adaptive Query Processing: A Survey
Anastasios Gounaris, Norman W. Paton,
Alvaro A.A. Fernandes, and Rizos Sakellariou
Department of Computer Science, University of Manchester
Oxford Road, Manchester M13 9PL, UK
cfw_gounaris,norm,alvaro,[email protected]
CAPE: Continuous Query Engine with
Heterogeneous-Grained Adaptivity
Elke A. Rundensteiner, Luping Ding, Timothy Sutherland, Yali Zhu, Brad Pielech, Nishant Mehta
Department of Computer Science, Worcester Polytechnic Institute
100 Institute Road, Worceste
16
A Survey of B-Tree Locking Techniques
GOETZ GRAEFE
Hewlett-Packard Laboratories
B-trees have been ubiquitous in database management systems for several decades, and they are
used in other storage systems as well. Their basic structure and basic operati
Cache-Oblivious Algorithms
and Data Structures
Erik D. Demaine
MIT Laboratory for Computer Science, 200 Technology Square,
Cambridge, MA 02139, USA, [email protected]
Abstract. A recent direction in the design of cache-efficient and diskefficient algorithm
A m b i e n t
I n t e l l i g e n c e
Encoding Semantic
Awareness in
Resource-Constrained
Devices
Davy Preuveneers and Yolande Berbers, Katholieke Universiteit Leuven
W
This coding scheme
provides a compact
representation of an
ontology that ambientintell
Networks of Linked Data Eddies: An Adaptive
Web Query Processing Engine for RDF Data
Maribel Acosta1(B) and Maria-Esther Vidal2
1
Institute AIFB, Karlsruhe Institute of Technology, Karlsruhe, Germany
[email protected]
2
Universidad Sim
on Bolvar, Car