W HAT ARE N ETWORKS ? 3 N ETWORK S CIENCE Challenges of Big Data - - PowerPoint PPT Presentation
U NIVERSITY OF C ALIFORNIA , S ANTA B ARBARA AND T HE N ATIONAL S CIENCE F OUNDATION I NTEGRATIVE G RADUATE E DUCATION AND R ESEARCH T RAINING P ROGRAM IN N ETWORK S CIENCE 1 O UTLINE Overview of Network Science 1. My research in Network
1
2
3
4
5
6
7
Chromosme 1 Chromosome 2 Chromosome 3
marker3 marker1 marker2 marker4
8
Chromosme 1 Chromosome 2 Chromosome 3
marker3 marker1 marker2 marker4
10
𝑗1 𝑗2 𝑗3 𝑗4 𝑗5 𝑗6 𝑛1 A B
A B A A B A 𝑛3 A A
𝑛4 A
B 𝑛5 B
A
𝑛6 A A B A
B B 𝑛8 A B A B
𝑛9 A B
B B B
A 𝑛11 A A A A B B 𝑛12 B
B A
B B
A
A A 𝑛15 B
A B
(missing data)
11
12
13
𝑘 for which 𝑒(𝑛, 𝑠 𝑘) is minimal;
𝑘)
𝑘
𝑁𝐽𝑂 )
𝑁𝐽𝑂 )
𝑁𝐽𝑂 )
𝑁𝐽𝑂 )
𝑁𝐽𝑂
An F-score of 1 indicates perfect precision and perfect recall for
[1] SPAGHETTI: Simulation Software to Test Genetic Mapping Programs. Nicholas A. Tinker
engineer and control large networks measure and predict the dynamics design algorithms to operate at high scales make such networks robust
analysis of gene networks to
intervention strategies in social networks
discovery of clandestine terrorism activity 31
Funded by the NSF (2013-2018) Recruit 5-7 students per year for 4 years
Total of 25 students First cohort begins in Fall 2014
Fellowship for first two years
$90,890 financial package for CA-residents $105,992 financial package for non-residents (tuition) Fellowships include a $30,000 stipend Departmental RA/TA or campus fellowship for remaining
Students enter any of these seven departments
32
33
* Source is the UCSB Graduate Division Website. These numbers, totaling $51,641, are used to determine financial aid for incoming graduate students.
Personal Expenses $1,543 Loan Fees $122 Rent $13,468 Utilities $431 Transportation $1,239 Telephone/Cell Phone $287 Books and Supplies $1,444 Food $2,560
Tuition $12,192 Campus Based Fees $800 Health Insurance $2,453 Non-Resident Tuition Fee $14,694 Additional Non-Resident Education Fee $408
Departmental support after first two years (RA or TA) Provides monthly salary and covers Education Costs. Salaries vary by department and research experience.
34
Summer 2014 Fall 14 Winter 15 Spring 15 Summer 15 2-week boot camp NS 201 (4 units), Theory NS 202 (4 units), Applications NSL module 1 (4 units) Internship NS seminar (2 units) NS seminar (2 units, focus
entrepreneurship) NS seminar (2 units) Graduate course 3 Professional Development Workshop (1-day) Innovation program Graduate course 4 Graduate course 5 Fall 15 Winter 16 Spring 16 Summer 16 NS module 2 (4 units) NS module 3 (4 units) NS seminar (2 units) Internship NS seminar (2 units) Professional Development Workshop Innovation program Graduate course 6 NS seminar (2 units, focus
entepreneurship) Graduate course 8 Graduate course 7
For complete requirements: http://www.cs.ucsb.edu/graduate/phd/
Required Optional Dept
35
36
Andrew Flanagin
Cynthia Stohl
Divy Agrawal
Elizabeth Belding
Tevfik Bultan
Amr El Abbadi
John Gilbert
Tobias Höllerer
Linda Petzold
Ambuj K. Singh
Subhash Suri
Xifeng Yan 37
Todd Oakley
Stephen Proulx
João Hespanha
Yasamin Mostofi
Rick Church
Francesco Bullo
Jeff Moehlis
John Mohr
38
39
40
Ranks 10th among all US public universities
U.S. News and World Report’s guide, “America’s Best Colleges,”
Ranks 35th in the world
Academic Ranking of World Universities (ARWU) and by the Times Higher Education World University Rankings
Fourteen doctoral departments ranked in the top
Six of these are IGERT departments
Communication, Comp Sci, ECE, Geography, ME and Ecology, Evolution, & Marine Biology
Faculty include five Nobel Prize winners and scores
41
Photos courtesy of UCSB Admissions
989-acre campus atop bluffs, bordered by Pacific Ocean and Santa Ynez Mountains, Los Padres National Forest
50 graduate departments; 2,950 total graduate students
On-campus housing, RecCen, Library
Visit http://www.graddiv.ucsb.edu/ for more information
Ranked Top 10 in the nation Over 30 distinguished faculty members
External research funding grown by a
108 PhD and 40 Masters students
23% female
Hispanic/Latino 8%
American Indian/Alaskan Native 0.5%
Asian 8.2%
Black/African American 1.6%
Native Hawaiian/Pacific Islander 0.2%
White/Caucasian 47.4%
Race/Ethnicity Unknown 14.5%
International Students 19.6%
40-50 new graduate students each year
42
2009-10 2010-11 2011-12 10 14 12
UCSB National 5.5 years 7.3 years
UCSB National 67.7% 41.5%
Applied Admit Enroll 322 46 21
43
44
45
46
47
48
49
50
51
NS 201: Fundamental theory and algorithms for
Topics include: embeddings, spanning trees, network flow,
NS 202: Network Science concepts in the context of
Topics include: social structure theory, evolution of biological
Numerous existing courses from participating
52
53
54
Annual workshop focused on development of
Features lectures, panels, and hands-on workshops on
Other sessions focus on leadership skills, ethics in research,
Access to other UCSB programs through
The Graduate Division’s Career and Professional Development
Center for Science and Engineering Partnerships weekly
Instructional Development’s Teach Pedagogy Workshops And many other campus groups
55
Big Data is forcing a rethink in the algorithmic theory of
Proposed Thesis Topics Geometric Embedding of Networks Models for Information Cascades Frameworks and Libraries for High-Performance Parallel
Scalable Network Searching and Mining 56
Biological systems can be represented as networks of
Proposed Thesis Topics Inferring the Control Structure and Modularity of Gene
Constraints on Network Dynamics 57
Storage, retrieval, analysis and visualization of Network
Proposed Thesis Topics Big Data Management Programming Big Data and Large Networks Visualizing Networks 58
Networks provide the natural framework to model the
Proposed Thesis Topics Data-driven Models for Agents Parameter Estimation for Dynamical Networks 59
While the roots of formal graph modeling of social
Proposed Thesis Topics Dynamics of Opinion Propagation Networked Narratives and Social Influence Modeling Persuasion over Social Networks 60