CmpE 481 Networks, Crowds and Markets 2014 Fall

Course: 

CmpE 481 Networks, Crowds and Markets

Instructor: 

Haluk O. Bingöl

Course Schedule: 

TTT 678 @ ETA A4

Textbook: 

David Easley and Jon Kleinberg, Networks, Crowds, and Markets: Reasoning About a Highly Connected World, Cambridge, 2010. [HM851.E24] in reserve softcopy (link is external) local copy

Reference Books: 

-

Grading: 

Percentage Item
20 % Midterm
50 % Final
30 % Contribution to Discussions & Homeworks & Attendance

Notes: 

First meeting: 23.09.2014

Midterm

Midterm questions, a template for answers and Distribution of the questions. are available .

Take home exam due 03.12.2012/10:00. Use Moodle for submission.

Homeworks (HW)

Rules for homework

All homeworks are due to 11:00 on Tuesdays via Moodle.

No Due Date Description
1 01.10.2013 Investigate imdb.com, come up with an project proposal.

Weekly Program

Tentative program

# date 
(dd.mm.yyyy)		 Description Presentation
1 23.09.2014 - Ch01 Overview 
- Ch02 Graphs 
- Herdagdelen and Bingol, A Cultural Market Model, IJMPC, 19, 2, 271-282, 2008
2 30.09.2014 - Ch03 The strength of weak ties 
- Granovetter, M.; The Strength of Weak Ties(link is external); American Journal of Sociology, 78, 6, 1360-1380, 1973. 
Dyad(link is external) 
Triad(link is external) 
Triadic closure(link is external)
3 14.10.2014 - Ch04 Networks in their surrounding contexts
4 21.10.2014 - Ch04 Networks in their surrounding contexts
5 28.10.2014 - Kossinets and Watts, Empirical Analysis of an Evolving Social Network(link is external), Science311, 88, 2006 
- _, Suplement(link is external)		  
6 04.11.2014 - Ch05 Positive and Negative Relations 
- Srinivasan, Local balancing influences global structure in social networks(link is external), PNAS108 (5) 1751-1752, 2011 
- Antal, Krapivsky, Redner; Social balance on networks: The dynamics of friendship and enmity(link is external); Physica D, 224, 1–2, 130–136, 2006 
- Marvel, Kleinberg, Kleinberg, Strogatz; Continuous-time model of structural balance(link is external); PNAS 108, 5, 1771-1776, 2011 
- Project discussion		  
7 11.11.2014 - Ch06 Games 
- John von Neumann(link is external)
- John F. Nash(link is external) 
- Nash, JF, Equilibrium points in N-person games(link is external), PNAS 36 (36): 48–9, 1950, doi:10.1073/pnas.36.1.48		  
8 18.11.2014 - Ch10 Matching Markets  
9 25.11.2014 - Ch14 Link Analysis and Web Search 
- Brin and Page, The anatomy of a large-scale hypertextual Web search engine(link is external),Computer Networks and ISDN Systems, 30, 1998 
- Kleinberg, Authoritative sources in a hyperlinked environment(link is external), Journal of the ACM, 46, 5, 1998		  
10 02.12.2014 - Ch16 Information Cascades  
11 09.12.2014 - Ch19 Cascading Behavior in Networks  
12 16.12.2014 - Ch20 Small-world Phenomenon  
13 23.12.2014 - Ch21 Epidemics -

Questions

Rules about questions

Each week 3 questions about that week's material should be prepared and submitted (both .tex and .pdf files) by Sunday 21:00.

Presentations

Projects

Deadlines

xx.06.2013/09:00-13:00 Project presentations
xx.04.2013 Project proposals

Syllabus

Course cmpe 481 - Networks, Crowds, and Markets
Instructor Haluk Bingol
TA none
Web Site http://www.cmpe.boun.edu.tr/courses/cmpe481
Time/Room Lectures: TTT 678 @ ETA A4
First Meeting 24.09.2013
Text Book David Easley and Jon Kleinberg, 
Networks, Crowds, and Markets: Reasoning About a Highly Connected World, 
Cambridge, 2010. [HM851.E24] in reserve softcopy(link is external) local copy
Reference Books  
Grading - 20% Midterm 
- 50% Final 
- 30% Contribution to Discussions & Homeworks & Attendance
Catalog Data Graph theory, social networks, strong and weak ties, social pressure, positive and negative relations, game theory, evolutionary game theory, auctions, matching markets, network models of markets, information networks, the structure of the web, link analysis and web search, information cascades.
Prerequisites none
 

Announcements: 

Due Date Description
13.01.2014/09:00-12:00 Final Project Presentations
23.09.2014/11:00 First meeting at ETA A4

Contact us

Department of Computer Engineering, Boğaziçi University,
34342 Bebek, Istanbul, Turkey

  • Phone: +90 212 359 45 23/24
  • Fax: +90 212 2872461
 

Connect with us

We're on Social Networks. Follow us & get in touch.

About BOUN CmpE