Social Networks:

CSCI-GA.3033-002


Lecturer:
Professor B. Mishra
with
Teaching Assistants:
Kabir Singh [ email: ks4883@nyu.edu ]

Calendar
First Day of Class: January 31 2019
Last Day of Class: April 25 2019

Cancelled Classes (tentative):
March 13-14;...

Note that some of these classes may be covered by Guest Lectures.


Office Hours: By appt.
Office Phone: 212.998.3464
Email Address: mishra@nyu.edu

Day, Time and Place:
Thursday, 7:10-9:00pm EST, CIWW 512 (251 Mercer St, NYC).

Credits for Course:
3

Prerequisites:
Mathematical Maturity (Discrete Mathematics and Linear Algebra), Programming and Algorithms

Grading Policy:
Quiz: 55 %; Project: 35 %; Final Exam: 10 %

Reading & Home Work [

Lecture#1
Future Reading: Please start reading Isaacson for next lecture, which will ponder the following question - Q1. Why is Silicon Valley in silicon valley? [Is] 9781476708690 ISAACSON, THE INNOVATORS [OPTIONAL]
]


Syllabus: Networks and "network-centric thinking" have become ubiquitous in our modern society. Their utilities have been enhanced by their ability to generate massive amount of transactional data that are accurately stored, efficiently verified and rapidly disseminated. But, these information-asymmetric private data have been frequently misused. For instance, the World Wide Web, Distributed Ledgers and Personal Data Markets enable 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.

We will select Use Cases of interest to the audience to design a new environment ab initio.


Significance This lecture series will focus on rigorous tools, analytics and algorithms to help thinking about emerging/disruptive/aspirational frameworks, being built upon exponentially growing technologies and networked societies. Consequently, as our own institutional circumstances change, we need to hypothesize, experiment and learn our utilities (opportunities and risks), understand our eco-system of stake-holders (cooperators and competitors), information asymmetries and signals (honest or deceptive), systems of recommenders and verifiers (who interpret unknown unknowns in signals and data) and respond strategically to reduce risks. Graph theory teaches us relationships among the players in the eco-system; Game theory teaches us how to strategically and rationally interact with a diverse group of players; Mechanism design approaches balance the trade-offs among rewards/liveness (produced by recommenders) and risks/safety (limited by verifiers).

Motivation We are motivated by the following goals:

Topics
  1. [Introduction to Networks] (Biological, Social, Economic and Communication): where we study important binary relationships (e.g., friendship, followership, P2P, B2B, etc.) among entities: such as users, objects, contents. Network effect and Tipping points. Degrees of Separation.
  2. [Computer science:] where we study historical developments culminating now in ubiquitous social-technological networks: fundamental concepts such as computational universality, undecidability, exponential growth (e.g., Moore's law). Limits and powers of computer science.
  3. [Graph Theory:] where we study evolving Social Networks, using theories of combinatorial, probabilistic and algebraic graph theory.
  4. [Graph Laplacians*:] where we study modern algebraic graph theory to compute Social Ranks (e.g., PageRanks).
  5. [Game theory:] where we study strategic interactions among informed and uninformed stake-holders (sender-receiver signaling games); Signaling, Costly/Honest Signaling and Deception.
  6. [Nash equilibria*:] where we study the solutions to games: such as Stable Separating vs Babbling/Pooling Equilibria.
  7. [Mechanism Design:] where we study various ways to guide strategic interactions among stake holders. (Tools: Costly Signaling, Recommender-Verifiers)
  8. [Signaling:] where we study how communications and data analysis may be organized, especially, in investment services.
  9. [Digital Market Places:] where we study traditional and emerging/disruptive ideas in Market Micro-structure.
  10. [Crypto-Coins and Payment Systems:] where we study: Distributed Ledgers, Identity and "Insider Threats" etc.
  11. [Trust and Privacy:] where we study how and why information asymmetry among stake-holders is (may need to be) preserved; why certain interactions persist.
  12. [Verification*:] where we study how various temporal properties of interactions may be verified (Model Checking, Stress Testing, Causality).
  13. [Utility Alignment:] where we study conditions under which strategic alignments may emerge (e.g, via Cellularization).
  14. [Consensus and Governance:] where we study how a community may (or fail to) organize themselves to operate profitably (e.g., Arrow's paradox).
  15. [Hierarchies and Layers:] where we study how complex communities may (re)organize further at various scales.
  16. Case Studies: Personal Data Markets, Crypto-coins, (Bit-coins, Zcash, Ripple, Stellar, Ethereum, solidity, Rholang, DAO (Distributed Companies)), Cyber Security (M-coins), Information Finance Markets (Prospero, Betterment, WealthFront, etc.), Market Microstructure (BURPA), ICO/STO/ITO, GDPR, OpenLaw, OpenZeplin,
Professor Bud Mishra: An educator, an inventor as well as a mentor to technologists, entrepreneurs and scientists. Prof. Mishra founded the NYU/Courant Bioinformatics Group, a multi-disciplinary group working on research at the interface of computer science, applied mathematics, biology, biomedicine and bio/nano-technologies as well as Tandon-Online program on Bioinformatics Engineering.

Prof. Mishra has industrial experience in Computer and Data Science (aiNexusLab, ATTAP, behold.ai, brainiad, Genesis Media, Pypestream, and Tartan Laboratories), Finance (Instadat, Pattern Recognition Fund and Tudor Investment), Robotics and Bio- and Nanotechnologies (Abraxis, Bioarrays, InSilico, MRTech, OpGen and Seqster). He is the author of a textbook on algorithmic algebra and more than two hundred archived publications. He has advised and mentored more than 35 graduate students and post-docs in the areas of computer science, robotics and control engineering, applied mathematics, finance, biology and medicine.

He holds 21 issued and 23 pending patents in areas ranging over robotics, model checking, intrusion detection, cyber security, emergency response, disaster management, data analysis, biotechnology, nanotechnology, genome mapping and sequencing, mutation calling, cancer biology, fintech, adtech, internet architecture and linguistics.

Prof. Mishra’s pioneering work includes: first application of model checking to hardware verification; first robotics technologies for grasping, reactive grippers and work holding; first single molecule genotype/haplotype mapping technology (Optical Mapping); first analysis of copy number variants with a segmentation algorithm, first whole-genome haplotype assembly technology (SUTTA), first clinical-genomic variant/base calling technology (TotalRecaller), first single molecule single cell nanomapping technology, etc.

Prof. Mishra is currently a professor of computer science and mathematics at NYU’s Courant Institute of Mathematical Sciences, professor of engineering at NYUs Tandon School of engineering, professor of human genetics at MSSM Mt. Sinai School of Medicine, visiting scholar in quantitative biology at CSHL Cold Spring Harbor Laboratory and a professor of cell biology at NYU SoM School of Medicine.

Prof. Mishra has a degree in Science from Utkal University, in Electronics and Communication Engineering from IIT, Kharagpur, and MS and PhD degrees in Computer Science from Carnegie-Mellon University. He is a fellow of IEEE, ACM and AAAS, a fellow of National Academy of Inventors (NAI), a Distinguished Alumnus of IIT (Kharagpur), and a NYSTAR Distinguished Pro- fessor.


Required Text(s):


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

Bud Mishra
September 1 2017