Semester projects Semester projects Semester projects Semester - PDF document

PoCS | @pocsvox PoCS | @pocsvox Semester projects Semester projects Semester projects Semester projects Principles of Complex Systems | @pocsvox The Plan The Plan CSYS/MATH 300, Fall, 2013 | #FallPoCS2013 Suggestions for Suggestions for Projects Projects Requirements: Archive Archive 1. 3 minute introduction to project (5th week). References References Prof. Peter Dodds | @peterdodds 2. 5-10 minute final presentation. Dept. of Mathematics & Statistics | Vermont Complex Systems Center 3. Report: ≥ 5 pages (single space), journal-style Vermont Advanced Computing Core | University of Vermont Goals: ◮ Understand, critique, and communicate published P What’s work. o The C ◮ Seed research papers or help papers along. Story? S P P What’s What’s o o The The C C Story? Story? S S Licensed under the Creative Commons Attribution-NonCommercial-ShareAlike 3.0 License . 1 of 57 4 of 57 PoCS | @pocsvox PoCS | @pocsvox These slides are brought to you by: Narrative hierarchy Semester projects Semester projects The Plan The Plan Suggestions for Suggestions for Projects Projects Presenting at many scales: Archive Archive References ◮ 1 to 3 word encapsulation, a soundbite, References ◮ a sentence/title, ◮ a few sentences, ◮ a paragraph, ◮ a short paper, ◮ a long paper, ◮ . . . P P What’s What’s o o The The C C Story? Story? S S 2 of 57 5 of 57 Outline PoCS | @pocsvox Twitter—living in the now: PoCS | @pocsvox Semester projects Semester projects 0.16 The Plan The Plan breakfast Suggestions for Suggestions for 0.14 lunch Projects Projects dinner The Plan 0.12 Archive Archive count fraction References 0.1 References 0.08 Suggestions for Projects 0.06 0.04 0.02 Archive 0 0 2 4 6 8 10 12 14 16 18 20 22 24 hour of day (local time) References P P What’s What’s o o ◮ Research opportunity: be involved in our The The C C S Story? S Story? socio-info-algorithmo-econo-geo-technico-physical systems research group studying Twitter and other wordful large data sets. 3 of 57 6 of 57

PoCS | @pocsvox PoCS | @pocsvox topics: topics: Semester projects Semester projects The Plan The Plan Erdos–Rényi Scale-free Suggestions for Suggestions for 1 SF � ! = 2.6 Projects a c Projects SF � ! = 2.8 � ! = 3.0 SF 0.8 � ! = 4.0 SF ER 0.6 Archive Archive l c l c 1 0.4 l r 0.8 0.2 l o l r References References 0.6 0 l o ◮ Develop and elaborate an online experiment to study 1 d 0.4 0.8 l c 0.2 0.6 n core some aspect of social phenomena 0.4 TRN-Yeast-1 TRN-Yeast-2 TRN-EC-1 TRN-EC-2 Ownership-USCorp College student Prison inmate Slashdot WikiVote Epinions Ythan Littlerock Grassland Seagrass Texas E . coli S . cerevisiae C . elegans (metabolic) s838 s420 s208 C . elegans (neuronal) ArXiv-HepTh ArXiv-HepPh nd.edu stanford.edu Political blogs p2p-1 p2p-2 p2p-3 UCIonline Email-epoch Cellphone Freemans-1 Freemans-2 Manufacturing Consulting Core 0.2 Leaves b 0 ◮ e.g., collective search, cooperation, cheating, 0 2 4 6 8 10 12 2 4 6 8 10 12 14 2e 2e k k influence, creation, decision-making, etc. e k = 4 k = 5 k = 7 Figure 4 | Link categories for robust control. The fractions of critical (red, l c ), Core percolation redundant (green, l r ) and ordinary (grey, l o ) links for the real networks named ◮ Part of the PLAY project. in Table 1. To make controllability robust to link failures, it is sufficient to double only the critical links, formally making each of these links redundant and therefore ensuring that there are no critical links in the system. Erdos–Rényi Leaf node “Controllability of complex � Core node � � networks” [30] Liu et al., � f Link category P P What’s What’s o Nature 2011. o The The C C Critical link Story? Story? S S Redundant link Ordinary link 7 of 57 10 of 57 PoCS | @pocsvox PoCS | @pocsvox topics: Sociotechnical phenomena—Foldit: Semester projects Semester projects The Plan The Plan 8 Suggestions for 5 Suggestions for 2 Projects Projects 1 Archive Archive References References 9 12 6 Rummage round in the papers ( ⊞ ) we’ve covered in our 4 weekly Complex Systems Reading Group at UVM. 10 7 11 3 Figure 1 | Foldit screenshot illustrating tools and visualizations. The prevents degrees of freedom from changing. The user interface includes visualizations include a clash representing atoms that are too close (arrow 1); information about the player’s current status, including score (arrow 8); a a hydrogen bond (arrow 2); a hydrophobic side chain with a yellow blob leader board (arrow 9), which shows the scores of other players and groups; because it is exposed (arrow 3); a hydrophilic side chain (arrow 4); and a toolbars for accessing tools and options (arrow 10); chat for interacting with segment of the backbone that is red due to high residue energy (arrow 5). The other players (arrow 11); and a ‘cookbook’ for making new automated tools players can make modifications including ‘rubber bands’ (arrow 6), which or ‘recipes’ (arrow 12). add constraints to guide automated tools, and freezing (arrow 7), which P P What’s What’s o o The The C ◮ “Predicting protein structures with a multiplayer C Story? Story? S S online game.” Cooper et al., Nature, 2010. [14] ◮ Also: zooniverse ( ⊞ ), ESP game ( ⊞ ), captchas ( ⊞ ). 8 of 57 11 of 57 topics: PoCS | @pocsvox topics: PoCS | @pocsvox Semester projects Semester projects The Plan The Plan Suggestions for Suggestions for Explore “Catastrophic cascade of failures in Projects Projects interdependent networks” [7] . Buldyrev et al., Nature 2010. Archive Archive References References a b c ◮ Study movement and interactions of people. Figure 1 | Modelling a blackout in Italy. Illustration of an iterative process of at the next step are marked in green. b , Additional nodes that were a cascade of failures using real-world data from a power network (located on disconnected from the Internet communication network giant component ◮ Brockmann et al. [6] “Where’s the map of Italy) and an Internet network (shifted above the map) that were are removed (red nodes above map). As a result the power stations implicated in an electrical blackout that occurred in Italy in September depending on them are removed from the power network (red nodes on 2003 20 . The networks are drawn using the real geographical locations and map). Again, the nodes that will be disconnected from the giant cluster at the every Internet server is connected to the geographically nearest power next step are marked in green. c , Additional nodes that were disconnected P P What’s What’s station. a , One power station is removed (red node on map) from the power from the giant component of the power network are removed (red nodes on George” study. o o network and as a result the Internet nodes depending on it are removed from map) as well as the nodes in the Internet network that depend on them (red The The C the Internet network (red nodes above the map). The nodes that will be nodes above map). C disconnected from the giant cluster (a cluster that spans the entire network) S Story? S Story? ◮ Barabasi’s group: tracking movement via cell phones [21] . 9 of 57 12 of 57