Intro to Social Networking:

CSCI-UA:0480-004


Lecturer:
Professor B. Mishra
Grading discussions by appointment (starting on January 31 at 2 pm). Email will not be responded.
Rm. 405, 251 Mercer Street, New York, NY 10012.
with
Teaching Assistants:
Tulsi Jain [ email: tulsi.jain@nyu.edu ] and Vabhav Gupta [ email: vvg239@nyu.edu ] Office Hrs: from 3:30 PM to 4:30 PM every Wednesday in CIWW 412.

Calendar
First Day of Class: September 04 2018
Last Day of Class: December 14 2018

Cancelled Classes (tentative):
None
Note that some of these classes may be covered by Guest Lectures.


Office Hours: Tuesdays 4:15 - 5:15 pm.
Office Phone: 212.998.3464
Email Address: mishra@nyu.edu

Day, Time and Place:
Tuesdays and Thursdays, 2:00-3:15pm EST, CIWW 1302 (251 Mercer St, NYC).

Credits for Course:
4

Prerequisites:
Mathematical Maturity, Programming and Algorithms

Grading Policy:
Quiz: 15 %; Project: 50 %; Home Works: 35 %; Final Exam: 0 %

Home Work

Quiz [ ]


Project [ Team List ]

Notes


Syllabus:
Social Networks is a specific example of many forms of networks that have become ubiquitous in our modern society. Their utilities have been enhanced by their ability to generate massive amount of personal data that need to be analyzed and disseminated quickly. But, these personal data have been frequently misused. The World Wide Web enables information flows among vast number of humans; facebook, LinkedIn, etc. connect small groups of friends, colleagues and acquaintances; amazon, ebay, etc. provide opportunities for trading; uber, airbNb, etc. create platforms for sharing economy; silkroad, agora, etc., create systems for anonymous and often illicit trading, etc. These networks determine our information, influence our opinions, and shape our political attitudes.

They also link us, often through important but weak ties, to other humans. Their origin is biological: going back to quorum-sensing, swarming, flocking, social grooming, gossiping, etc. Yet, as we have connected our social networks to traditional human institutions (markets, justice systems, education, etc.) through new technologies, the underlying biology has become obscured, but not dormant.

This course will introduce the tools, analytics and algorithms for the study of networks and their data. It will show how certain common principles permeate the functioning of these diverse networks: e.g., issues related to robustness, fragility, and interlinkages etc. The lectures will emphasize following topics:

(1) Introduction to Networks (Biological, Social, Economic and Communication)

(2) Historical developments in computer science, culminating now in ubiquitous social-technological netwroks

(3) Fundamental principles of computer science

(4) Graph Theory and Evolving Social Networks

(5) Graph Laplacians and Social Ranks

(6) Game theory: Information Asymmetric Games and Deception

(7) Signaling and Cyber Security

(8) Digital Market Places

(9) Ad Exchanges

(10) Crypto-Coins and Payment Systems

(9) Case Studies:

Personal Data Markets, Wikileaks, Bit-coins, Cyber Security (M-coins), Information Finance Markets (WealthFront, etc.), Market Microstructure

Fequently Asked Questions (FAQs)

Q1. The course description says, `underlying biology has become obscured, but not dormant,' but the syllabus does not mention how this is going to be brought up. Will the class require prior knowledge of biology?
A1. The course does not require any prior knowledge of biology, nor will any biology be covered in the class in great details. The course will use ideas from evolutionary game theory and its connection to signaling and evolutionary games.

Q2. What is the goal of the class? Will it be: descriptive/prescriptive? qualitative/quantitative? Will it involve algorithms, architectures and simulations?
A2. The intent is to make the class as quantitative and algorithmic as possible, while being descriptive (how current internet works) as well as prescriptive (how the future internet should work). The students will engage in class projects that will involve some implementation and simulation.


Required Text(s):


Midterm Date:
No Midterm.
Final Date:
Class Project.
Homework(s):
Class Presentation.

Bud Mishra
April 1 2018