CSE 316: SOCIAL NETWORK ANALYSIS INTRODUCTION. Fall 2017 Marion Neumann
|
|
- Alicia Small
- 6 years ago
- Views:
Transcription
1 CSE 316: SOCIAL NETWORK ANALYSIS Fall 2017 Marion Neumann INTRODUCTION Contents in these slides may be subject to copyright. Some materials are adopted from: /kleinber/ networks-book, cs2 24w/,
2 COMPLEX SYSTEMS IT S ALL ABOUT CONNECTIONS! 2
3 COMPLEX SYSTEMS & CONNECTEDNESS social interactions communication transportation information epidemics cellular interactions globalized economy financial markets? influence flow spread functioning crash search chaos self-organization How can we represent these complex systems? 3
4 AS NETWORKS M. Neumann, R. Garnett, K. Kersting, Coinciding Walk Kernels: Parallel Absorbing Random Walks for Learning with Graphs and Few Labels, Asian Conference on Machine Learning,
5 EXAMPLES Karate club friendships Wayne Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4): ,
6 EXAMPLES communication at Hewlett Packard Lada A. Adamic and Eytan Adar. How to search a social network. Social Networks, 27(3): ,
7 EXAMPLES Links among web pages Lada Adamic and Natalie Glance. The political blogosphere and the 2004 U.S. election: Divided they blog. In Proceedings of the 3rd International Workshop on Link Discovery, pages 36 43,
8 EXAMPLES Loans among financial institutions Morton L. Bechand Enghin Atalay. The topology of the federal funds market. Technical Report 354, Federal Reserve Bank of New York, Nov
9 UNDERSTANDING COMPLEX SYSTEMS To be able to understand these complex systems we need to understand the networks behind them! How to summarize the information represented by the whole network? How to describe a single entity s role in the network? How to quantify and understand the structural features of a network? How to understand behavior influence and (information) spread? 9
10 EXAMPLES Karate club friendships à understanding conflicts Wayne Zachary. An information flow model for conflict and fission in small groups. Journal of Anthropological Research, 33(4): ,
11 EXAMPLES communication at Hewlett Packard à optimizing knowledge management use to spread new ideas / set trends Lada A. Adamic and Eytan Adar. How to search a social network. Social Networks, 27(3): ,
12 EXAMPLES Links among web pages à organizing/grouping information Liberals Conservatives Lada Adamic and Natalie Glance. The political blogosphere and the 2004 U.S. election: Divided they blog. In Proceedings of the 3rd International Workshop on Link Discovery, pages 36 43,
13 EXAMPLES Loans among financial institutions à understanding financial dependencies / crises Morton L. Bechand Enghin Atalay. The topology of the federal funds market. Technical Report 354, Federal Reserve Bank of New York, Nov
14 NETWORKS WHY SHOULD WE CARE? Networks only look complicated, but they are awesome!! Universal language for describing complex data networks from science, nature, and technology are more similar than one would expect Studying and understanding networks has a huge impact social networking, social media à better understand human interactions and their consequences drug design, economics, health and medical applications à make money, improve standard of living Massive amounts of data à computational challenge (Social) network analysis is a task for us (computer scientists)! 14
15 (SOCIAL) NETWORKS LET S ATTEMPT A DEFINITION! 15
16 WHAT IS A SOCIAL NETWORK? entities à e.g., people, groups of people relationships between entities e.g., friends can be of different types can have weights relationships are not random cluster assumption à locality kind of relationship depends on what question we want to answer Other social networks networks collaboration networks web graphs food webs! social network = graph with cluster assumption 16
17 NETWORKS Social networks created from questionnaires, interviews, direct observation collaboration networks online social network platforms online communication (twitter, , etc.), who-talks-to-whom networks Technological networks the internet (actual servers) telephone network power grids transportation networks delivery & distribution networks Information Networks the world wide web (linked webpages, blogs, Wikipedia articles) citation networks Biological networks biochemical networks, neural networks ecological networks, food webs 17
18 (SOCIAL) NETWORK ANALYSIS WHAT CAN WE DO WITH NETWORK ANALYSIS? 18
19 FRAUD DETECTION Which transaction is likely to be fraudulent? Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 19
20 COMMUNITY DETECTION Targeted advertising on social network platforms friends like similar things M. Neumann, Learning with Graphs using Kernels from Propagated Information Universitäts-und Landesbibliothek Bonn 20
21 NODE CLASSIFICATION Targeted advertising on social network platforms infer missing personal information M. Neumann, Learning with Graphs using Kernels from Propagated Information Universitäts-und Landesbibliothek Bonn 21
22 LINK PREDICTION Friendship recommendations on social network platforms? M. Neumann, Learning with Graphs using Kernels from Propagated Information Universitäts-und Landesbibliothek Bonn 22
23 FINDING OPINION LEADERS Promote an idea while minimizing advertising costs M. Neumann, Learning with Graphs using Kernels from Propagated Information Universitäts-und Landesbibliothek Bonn 23
24 HOW DOES INFORMATION SPREAD? Information Cascades Can cascades be predicted? Cheng et al., WWW
25 HOW DOES INFORMATION SPREAD? Information Cascades Jure Leskovec, Stanford CS224W: Social and Information Network Analysis 25
26 IDENTIFYING ENDANGERED SPECIES Food webs: Who eats whom? 26
27 MODELING EPIDEMICS Abstract in PLoS ONE: A Metric of Influential Spreading during Contagion Dynamics through the Air Transportation Network 27
28 DRUG DESIGN How similar are two molecules? M. Neumann, Learning with Graphs using Kernels from Propagated Information, Universitäts-und Landesbibliothek Bonn Find promising chemical compounds in a timeand cost-effective manner. 28
29 (SOCIAL) NETWORK ANALYSIS HOW DO WE DO NETWORK ANALYSIS? 29
30 REASONING WITH NETWORK DATA So, what are we looking for? patterns and statistical properties of networks network models and their parameters similarities between entities or entire networks How do we find these? empirical: study networks to find underlying phenomena mathematical models: understand behaviors and distinguish surprising from expected phenomena algorithms: analyze graphs and quantify the network structure and properties 30
31 SUMMARY Social network analysis can be applied to networks in general Goal: we aim to model and understand structure: who* is connected to whom*? behavior: who* is influenced by whom*? * what How: we will develop analytical tools and algorithms for networked data apply them to study network phenomena 31
32 READING [NCM] Networks, Crowds, and Markets: Reasoning About a Highly Connected World by David Easley and Jon Kleinberg, Cambridge University Press, 2010 NCM Chapter 1 Chapter
Introduction to Complex Networks Analysis
Introduction to Complex Networks Analysis Miloš Savić Department of Mathematics and Informatics, Faculty of Sciences, University of Novi Sad, Serbia Complex systems and networks System - a set of interrelated
More informationJure Leskovec Machine Learning Department Carnegie Mellon University
Jure Leskovec Machine Learning Department Carnegie Mellon University Currently: Soon: Today: Large on line systems have detailed records of human activity On line communities: Facebook (64 million users,
More informationAn Optimal Allocation Approach to Influence Maximization Problem on Modular Social Network. Tianyu Cao, Xindong Wu, Song Wang, Xiaohua Hu
An Optimal Allocation Approach to Influence Maximization Problem on Modular Social Network Tianyu Cao, Xindong Wu, Song Wang, Xiaohua Hu ACM SAC 2010 outline Social network Definition and properties Social
More informationAlgorithms and Applications in Social Networks. 2017/2018, Semester B Slava Novgorodov
Algorithms and Applications in Social Networks 2017/2018, Semester B Slava Novgorodov 1 Lesson #1 Administrative questions Course overview Introduction to Social Networks Basic definitions Network properties
More informationWeb 2.0 Social Data Analysis
Web 2.0 Social Data Analysis Ing. Jaroslav Kuchař jaroslav.kuchar@fit.cvut.cz Structure(1) Czech Technical University in Prague, Faculty of Information Technologies Software and Web Engineering 2 Contents
More informationChapter 1. Social Media and Social Computing. October 2012 Youn-Hee Han
Chapter 1. Social Media and Social Computing October 2012 Youn-Hee Han http://link.koreatech.ac.kr 1.1 Social Media A rapid development and change of the Web and the Internet Participatory web application
More informationGirls Talk Math Summer Camp
From Brains and Friendships to the Stock Market and the Internet -Sanjukta Krishnagopal 10 July 2018 Girls Talk Math Summer Camp Some real networks Social Networks Networks of acquaintances Collaboration
More informationcaution in interpreting graph-theoretic diagnostics
April 17, 2013 What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network [1, 2, 3] What is a network a collection of more or less identical agents or objects,
More informationOverview of the Stateof-the-Art. Networks. Evolution of social network studies
Overview of the Stateof-the-Art in Social Networks INF5370 spring 2014 Evolution of social network studies 1950-1970: mathematical studies of networks formed by the actual human interactions Pandemics,
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec Stanford University Jure Leskovec, Stanford University http://cs224w.stanford.edu Teams of 2 3 students (1 is also ok) Project: Experimental
More informationNETWORK SCIENCE. Prof. Marcello Pelillo Ca Foscari University of Venice. a.y. 2016/17
NETWORK SCIENCE Prof. Marcello Pelillo Ca Foscari University of Venice a.y. 2016/17 After 9/11 The terrorist network / 1 Those who were trained to fly didn t know the others. One group of people did not
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 11/13/17 Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2 Observations Models
More informationNetplexity The Complexity of Interactions in the Real World
Feza Gürsey Institute - Imperial College International Summer School and Research Workshop on Complexity, Istanbul 5 th -10 th September 2011 Tim Evans Netplexity The Complexity of Interactions in the
More informationECS 289 / MAE 298, Lecture 15 Mar 2, Diffusion, Cascades and Influence, Part II
ECS 289 / MAE 298, Lecture 15 Mar 2, 2011 Diffusion, Cascades and Influence, Part II Diffusion and cascades in networks (Nodes in one of two states) Viruses (human and computer) contact processes epidemic
More informationAn Introduction to Complex Systems Science
DEIS, Campus of Cesena Alma Mater Studiorum Università di Bologna andrea.roli@unibo.it Disclaimer The field of Complex systems science is wide and it involves numerous themes and disciplines. This talk
More informationReal Networks. By: Ralucca Gera, NPS. Excellence Through Knowledge
Real Networks By: Ralucca Gera, NPS Excellence Through Knowledge Outline The role of networks in life, nature, and research Examples of real life networks Why study structure of real networks? Why study
More informationAn Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization
An Exploratory Journey Into Network Analysis A Gentle Introduction to Network Science and Graph Visualization Pedro Ribeiro (DCC/FCUP & CRACS/INESC-TEC) Part 1 Motivation and emergence of Network Science
More informationCascades. Rik Sarkar. Social and Technological Networks. University of Edinburgh, 2018.
Cascades Social and Technological Networks Rik Sarkar University of Edinburgh, 2018. Course Solutions to Ex0 are up Make sure you are comfortable with this material Notes 1 with exercise questions are
More informationCSE 258 Lecture 12. Web Mining and Recommender Systems. Social networks
CSE 258 Lecture 12 Web Mining and Recommender Systems Social networks Social networks We ve already seen networks (a little bit) in week 3 i.e., we ve studied inference problems defined on graphs, and
More informationTheory and Applications of Complex Networks
Theory and Applications of Complex Networks 1 Theory and Applications of Complex Networks Class One College of the Atlantic David P. Feldman 12 September 2008 http://hornacek.coa.edu/dave/ 1. What is a
More informationViral Marketing and Outbreak Detection. Fang Jin Yao Zhang
Viral Marketing and Outbreak Detection Fang Jin Yao Zhang Paper 1: Maximizing the Spread of Influence through a Social Network Authors: David Kempe, Jon Kleinberg, Éva Tardos KDD 2003 Outline Problem Statement
More informationCS 151. Graphs. Monday, November 19, 12
CS 151 Graphs 1 Announcements Test #2 is Wednesday Topics: BSTs (incl. balanced BSTs), PQs, heaps, struct. ind., hash tables. For each data structure, you should know: the supported operations any assumptions
More informationMonday, November 19, 12. Test #2 is Wednesday. For each data structure, you should know: the supported operations
CS 151 Graphs Announcements Test #2 is Wednesday Topics: BSTs (incl. balanced BSTs), PQs, heaps, struct. ind., hash tables. For each data structure, you should know: the supported operations any assumptions
More informationCSE 158 Lecture 11. Web Mining and Recommender Systems. Social networks
CSE 158 Lecture 11 Web Mining and Recommender Systems Social networks Assignment 1 Due 5pm next Monday! (Kaggle shows UTC time, but the due date is 5pm, Monday, PST) Assignment 1 Assignment 1 Social networks
More informationCommunity Structure Detection. Amar Chandole Ameya Kabre Atishay Aggarwal
Community Structure Detection Amar Chandole Ameya Kabre Atishay Aggarwal What is a network? Group or system of interconnected people or things Ways to represent a network: Matrices Sets Sequences Time
More informationCS224W: Analysis of Network Jure Leskovec, Stanford University
CS224W: Analysis of Network Jure Leskovec, Stanford University http://cs224w.stanford.edu 9/25/17 Jure Leskovec, Stanford CS224W: Analysis of Networks 2 Why Networks? Networks are a general language for
More informationCSE 258 Lecture 6. Web Mining and Recommender Systems. Community Detection
CSE 258 Lecture 6 Web Mining and Recommender Systems Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationGraph Data Management Systems in New Applications Domains. Mikko Halin
Graph Data Management Systems in New Applications Domains Mikko Halin Introduction Presentation is based on two papers Graph Data Management Systems for New Application Domains - Philippe Cudré-Mauroux,
More informationDNE: A Method for Extracting Cascaded Diffusion Networks from Social Networks
DNE: A Method for Extracting Cascaded Diffusion Networks from Social Networks Motahhare Eslami, Hamid R. Rabiee, and Mostafa Salehi AICTC Research Center, Department of Computer Engineering Sharif University
More informationBig Data Analytics: What is Big Data? Stony Brook University CSE545, Fall 2016 the inaugural edition
Big Data Analytics: What is Big Data? Stony Brook University CSE545, Fall 2016 the inaugural edition What s the BIG deal?! 2011 2011 2008 2010 2012 What s the BIG deal?! (Gartner Hype Cycle) What s the
More informationCS 224W Final Report Group 37
1 Introduction CS 224W Final Report Group 37 Aaron B. Adcock Milinda Lakkam Justin Meyer Much of the current research is being done on social networks, where the cost of an edge is almost nothing; the
More informationCSE 158 Lecture 6. Web Mining and Recommender Systems. Community Detection
CSE 158 Lecture 6 Web Mining and Recommender Systems Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationCSE 255 Lecture 6. Data Mining and Predictive Analytics. Community Detection
CSE 255 Lecture 6 Data Mining and Predictive Analytics Community Detection Dimensionality reduction Goal: take high-dimensional data, and describe it compactly using a small number of dimensions Assumption:
More informationA visual analytics approach to compare propagation models in social networks
London, April 11-12 2015 A visual analytics approach to compare propagation models in social networks J. Vallet, H. Kirchner, B. Pinaud, G. Melançon LaBRI, UMR 5800 Inria Bordeaux Univ. Bordeaux We want
More informationInternational Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.7, No.3, May Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani
LINK MINING PROCESS Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani Higher Colleges of Technology, United Arab Emirates ABSTRACT Many data mining and knowledge discovery methodologies and process models
More informationWhat is a Network? Theory and Applications of Complex Networks. Network Example 1: High School Friendships
1 2 Class One 1. A collection of nodes What is a Network? 2. A collection of edges connecting nodes College of the Atlantic 12 September 2008 http://hornacek.coa.edu/dave/ 1. What is a network? 2. Many
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/10/2011 Jure Leskovec, Stanford CS224W: Social and Information Network Analysis, http://cs224w.stanford.edu
More informationGotcha! Network Analytics to augment Fraud Detection Big Data in the Food Chain: the un(der)explored goldmine?
Gotcha! Network Analytics to augment Fraud Detection Big Data in the Food Chain: the un(der)explored goldmine? December 4th, 2018 Author: Véronique Van Vlasselaer SAS Pre-Sales Analytical Consultant Introduction
More informationThe application of Randomized HITS algorithm in the fund trading network
The application of Randomized HITS algorithm in the fund trading network Xingyu Xu 1, Zhen Wang 1,Chunhe Tao 1,Haifeng He 1 1 The Third Research Institute of Ministry of Public Security,China Abstract.
More informationDeep Tensor: Eliciting New Insights from Graph Data that Express Relationships between People and Things
Deep Tensor: Eliciting New Insights from Graph Data that Express Relationships between People and Things Koji Maruhashi An important problem in information and communications technology (ICT) is classifying
More informationKeywords: dynamic Social Network, Community detection, Centrality measures, Modularity function.
Volume 6, Issue 1, January 2016 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com An Efficient
More informationDeep Learning on Graphs
Deep Learning on Graphs with Graph Convolutional Networks Hidden layer Hidden layer Input Output ReLU ReLU, 6 April 2017 joint work with Max Welling (University of Amsterdam) The success story of deep
More informationSOMSN: An Effective Self Organizing Map for Clustering of Social Networks
SOMSN: An Effective Self Organizing Map for Clustering of Social Networks Fatemeh Ghaemmaghami Research Scholar, CSE and IT Dept. Shiraz University, Shiraz, Iran Reza Manouchehri Sarhadi Research Scholar,
More informationAn overview of Graph Categories and Graph Primitives
An overview of Graph Categories and Graph Primitives Dino Ienco (dino.ienco@irstea.fr) https://sites.google.com/site/dinoienco/ Topics I m interested in: Graph Database and Graph Data Mining Social Network
More informationNetworks in economics and finance. Lecture 1 - Measuring networks
Networks in economics and finance Lecture 1 - Measuring networks What are networks and why study them? A network is a set of items (nodes) connected by edges or links. Units (nodes) Individuals Firms Banks
More informationChallenges in Multiresolution Methods for Graph-based Learning
Challenges in Multiresolution Methods for Graph-based Learning Michael W. Mahoney ICSI and Dept of Statistics, UC Berkeley ( For more info, see: http: // www. stat. berkeley. edu/ ~ mmahoney or Google
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu Jure Leskovec, Stanford CS224W: Analysis of Networks, http://cs224w.stanford.edu 2????? Machine Learning Node
More informationDS504/CS586: Big Data Analytics Graph Mining Prof. Yanhua Li
Welcome to DS504/CS586: Big Data Analytics Graph Mining Prof. Yanhua Li Time: 6:00pm 8:50pm R Location: AK232 Fall 2016 Graph Data: Social Networks Facebook social graph 4-degrees of separation [Backstrom-Boldi-Rosa-Ugander-Vigna,
More informationCS224W: Analysis of Networks Jure Leskovec, Stanford University
HW2 Q1.1 parts (b) and (c) cancelled. HW3 released. It is long. Start early. CS224W: Analysis of Networks Jure Leskovec, Stanford University http://cs224w.stanford.edu 10/26/17 Jure Leskovec, Stanford
More informationGraph Mining: Introduction
Graph Mining: Introduction Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Lecture road Course Information Introduction to graph mining Graphs: models
More informationThe library s role in promoting the sharing of scientific research data
The library s role in promoting the sharing of scientific research data Katherine Akers Biomedical Research/Research Data Specialist Shiffman Medical Library Wayne State University Funding agency requirements
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec Stanford University Jure Leskovec, Stanford University http://cs224w.stanford.edu [Morris 2000] Based on 2 player coordination game 2 players
More informationSocial, Information, and Routing Networks: Models, Algorithms, and Strategic Behavior
Social, Information, and Routing Networks: Models, Algorithms, and Strategic Behavior Who? Prof. Aris Anagnostopoulos Prof. Luciana S. Buriol Prof. Guido Schäfer What will We Cover? Topics: Network properties
More informationPre-Requisites: CS2510. NU Core Designations: AD
DS4100: Data Collection, Integration and Analysis Teaches how to collect data from multiple sources and integrate them into consistent data sets. Explains how to use semi-automated and automated classification
More informationTopic mash II: assortativity, resilience, link prediction CS224W
Topic mash II: assortativity, resilience, link prediction CS224W Outline Node vs. edge percolation Resilience of randomly vs. preferentially grown networks Resilience in real-world networks network resilience
More informationLink prediction in multiplex bibliographical networks
Int. J. Complex Systems in Science vol. 3(1) (2013), pp. 77 82 Link prediction in multiplex bibliographical networks Manisha Pujari 1, and Rushed Kanawati 1 1 Laboratoire d Informatique de Paris Nord (LIPN),
More informationIncoming, Outgoing Degree and Importance Analysis of Network Motifs
Available Online at www.ijcsmc.com International Journal of Computer Science and Mobile Computing A Monthly Journal of Computer Science and Information Technology IJCSMC, Vol. 4, Issue. 6, June 2015, pg.758
More informationExtracting Information from Complex Networks
Extracting Information from Complex Networks 1 Complex Networks Networks that arise from modeling complex systems: relationships Social networks Biological networks Distinguish from random networks uniform
More informationDavid Easley and Jon Kleinberg January 24, 2007
Networks: Spring 2007 Graph Theory David Easley and Jon Kleinberg January 24, 2007 A graph is simply a way of encoding the pairwise relationships among a set of objects: we will refer to the objects as
More informationDigital repositories as research infrastructure: a UK perspective
Digital repositories as research infrastructure: a UK perspective Dr Liz Lyon Director This work is licensed under a Creative Commons Licence Attribution-ShareAlike 2.0 UKOLN is supported by: Presentation
More informationECO ECONOMICS DEPARTMENT CURRICULUM MAP Page 1
ECO ECONOMICS DEPARTMENT CURRICULUM MAP Page LO a: Understand and apply the basic principles of micro and ECO05 ECO0 ECO ECO22 ECO222 ECO300 ECO 30 ECO305 ECO30 ECO307 ECO 3 ECO32 ECO33 ECO 325 ECO32 macroeconomics
More informationExtracting Communities from Networks
Extracting Communities from Networks Ji Zhu Department of Statistics, University of Michigan Joint work with Yunpeng Zhao and Elizaveta Levina Outline Review of community detection Community extraction
More informationECS 253 / MAE 253, Lecture 8 April 21, Web search and decentralized search on small-world networks
ECS 253 / MAE 253, Lecture 8 April 21, 2016 Web search and decentralized search on small-world networks Search for information Assume some resource of interest is stored at the vertices of a network: Web
More informationInformation Networks and Semantics. Srinath Srinivasa IIIT Bangalore
Information Networks and Semantics Srinath Srinivasa IIIT Bangalore sri@iiitb.ac.in Outline Information versus Material Networks Semantics in Information Networks Knowledge Networks Triadic Closure Entrenchment
More informationCommunicating with Faculty Using Social Media
Communicating with Faculty Using Social Media RESEARCH FUNDING & DEVELOPMENT SERVICES Rachel Dresbeck, Ph.D., Director, Research Development & Communication Oregon Health & Science University Oregon Health
More informationPositive and Negative Links
Positive and Negative Links Web Science (VU) (707.000) Elisabeth Lex KTI, TU Graz May 4, 2015 Elisabeth Lex (KTI, TU Graz) Networks May 4, 2015 1 / 66 Outline 1 Repetition 2 Motivation 3 Structural Balance
More informationHow To Evaluate Health Information on the Internet: Questions and Answers. Key Points
CANCER FACTS N a t i o n a l C a n c e r I n s t i t u t e N a t i o n a l I n s t i t u t e s o f H e a l t h D e p a r t m e n t o f H e a l t h a n d H u m a n S e r v i c e s How To Evaluate Health
More informationDSCI 575: Advanced Machine Learning. PageRank Winter 2018
DSCI 575: Advanced Machine Learning PageRank Winter 2018 http://ilpubs.stanford.edu:8090/422/1/1999-66.pdf Web Search before Google Unsupervised Graph-Based Ranking We want to rank importance based on
More informationDEVELOPING AN INTELLIGENCE ANALYSIS PROCESS THROUGH SOCIAL NETWORK ANALYSIS
DEVELOPING AN INTELLIGENCE ANALYSIS PROCESS THROUGH SOCIAL NETWORK ANALYSIS Todd Waskiewicz and Peter LaMonica Air Force Research Laboratory Information and Intelligence Exploitation Division {Todd.Waskiewicz,
More informationEricsson in financial services
Ericsson in financial services UPU presentation, November 5 th, 2014 Patrik Centellini Head of Business Development Ericsson M-Commerce patrik.centellini@ericsson.com at a glance MOBILE INFRASTRUCTURE
More informationWeb 2.0 Social Data Analysis
Web 2.0 Social Data Analysis Ing. Jaroslav Kuchař jaroslav.kuchar@fit.cvut.cz Structure (2) Czech Technical University in Prague, Faculty of Information Technologies Software and Web Engineering 2 Contents
More informationRecommendation System for Location-based Social Network CS224W Project Report
Recommendation System for Location-based Social Network CS224W Project Report Group 42, Yiying Cheng, Yangru Fang, Yongqing Yuan 1 Introduction With the rapid development of mobile devices and wireless
More informationGraph Theory Review. January 30, Network Science Analytics Graph Theory Review 1
Graph Theory Review Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ January 30, 2018 Network
More informationPowering Knowledge Discovery. Insights from big data with Linguamatics I2E
Powering Knowledge Discovery Insights from big data with Linguamatics I2E Gain actionable insights from unstructured data The world now generates an overwhelming amount of data, most of it written in natural
More informationQuick Review of Graphs
COMP 102: Excursions in Computer Science Lecture 11: Graphs Instructor: (jpineau@cs.mcgill.ca) Class web page: www.cs.mcgill.ca/~jpineau/comp102 Quick Review of Graphs A graph is an abstract representation
More informationNetwork community detection with edge classifiers trained on LFR graphs
Network community detection with edge classifiers trained on LFR graphs Twan van Laarhoven and Elena Marchiori Department of Computer Science, Radboud University Nijmegen, The Netherlands Abstract. Graphs
More informationSciVerse Scopus. Date: 21 Sept, Coen van der Krogt Product Sales Manager Presented by Andrea Kmety
SciVerse Scopus Date: 21 Sept, 2011 Coen van der Krogt Product Sales Manager Presented by Andrea Kmety Agenda What is SciVerse? SciVerse Scopus at a glance Supporting Researchers Supporting the Performance
More informationResilience at JRC. Naouma Kourti. Dep. Head of Unit. Technology Innovation in security Security, Space and Migration Directorate
Resilience at JRC Naouma Kourti Dep. Head of Unit Technology Innovation in security Security, Space and Migration Directorate The Joint Research Centre at a glance 3000 staff Almost 75% are scientists
More informationSpline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags
Spline fitting tool for scientometric applications: estimation of citation peaks and publication time-lags By: Hicham Sabir Presentation to: 21 STI Conference, September 1th, 21 Description of the problem
More informationPositive Influence Dominating Set in Online Social Networks
Positive Influence Dominating Set in Online Social Networks Feng Wang, Erika Camacho, and Kuai Xu Arizona State University Email: {fwang25, erika.camacho, kxu01}@asu.edu Abstract. Online social network
More informationAn improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi Sun, Songjiang Li
3rd International Conference on Mechatronics and Industrial Informatics (ICMII 2015) An improved PageRank algorithm for Social Network User s Influence research Peng Wang, Xue Bo*, Huamin Yang, Shuangzi
More informationFailure in Complex Social Networks
Journal of Mathematical Sociology, 33:64 68, 2009 Copyright # Taylor & Francis Group, LLC ISSN: 0022-250X print/1545-5874 online DOI: 10.1080/00222500802536988 Failure in Complex Social Networks Damon
More informationMaximizing the Spread of Influence through a Social Network. David Kempe, Jon Kleinberg and Eva Tardos
Maximizing the Spread of Influence through a Social Network David Kempe, Jon Kleinberg and Eva Tardos Group 9 Lauren Thomas, Ryan Lieblein, Joshua Hammock and Mary Hanvey Introduction In a social network,
More informationCSE 701: LARGE-SCALE GRAPH MINING. A. Erdem Sariyuce
CSE 701: LARGE-SCALE GRAPH MINING A. Erdem Sariyuce WHO AM I? My name is Erdem Office: 323 Davis Hall Office hours: Wednesday 2-4 pm Research on graph (network) mining & management Practical algorithms
More information3. GRAPHS. Lecture slides by Kevin Wayne Copyright 2005 Pearson-Addison Wesley Copyright 2013 Kevin Wayne. Last updated on Sep 8, :19 AM
3. GRAPHS basic definitions and applications graph connectivity and graph traversal testing bipartiteness connectivity in directed graphs DAGs and topological ordering Lecture slides by Kevin Wayne Copyright
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationDeep Learning on Graphs
Deep Learning on Graphs with Graph Convolutional Networks Hidden layer Hidden layer Input Output ReLU ReLU, 22 March 2017 joint work with Max Welling (University of Amsterdam) BDL Workshop @ NIPS 2016
More informationCS224W: Social and Information Network Analysis Jure Leskovec, Stanford University
CS224W: Social and Information Network Analysis Jure Leskovec, Stanford University http://cs224w.stanford.edu How to organize the Web? First try: Human curated Web directories Yahoo, DMOZ, LookSmart Second
More informationMultiscale Analysis of Dynamic Graphs
Multiscale Analysis of Dynamic Graphs Mauro Maggioni Department of Mathematics and Computer Science Duke University ICIAM, Vancouver - 7/22/2011 Joint work: J. Lee (Duke, Stanford) Partial support: DARPA,
More informationCollaborative Security Management Services for Port Information Systems
Collaborative Security Management Services for Port Information Systems Theodoros Ntouskas, Dimitris Gritzalis Theodoros Ntouskas, Dimitris Gritzalis December 2015 Collaborative Security Management Services
More informationExploring graph mining approaches for dynamic heterogeneous networks
Georgetown University Institutional Repository http://www.library.georgetown.edu/digitalgeorgetown The author made this article openly available online. Please tell us how this access affects you. Your
More informationModularity CMSC 858L
Modularity CMSC 858L Module-detection for Function Prediction Biological networks generally modular (Hartwell+, 1999) We can try to find the modules within a network. Once we find modules, we can look
More informationResearch Article Link Prediction in Directed Network and Its Application in Microblog
Mathematical Problems in Engineering, Article ID 509282, 8 pages http://dx.doi.org/10.1155/2014/509282 Research Article Link Prediction in Directed Network and Its Application in Microblog Yan Yu 1,2 and
More informationAnalytics, Insights, Cookies, and the Disappearing Privacy
Analytics, Insights, Cookies, and the Disappearing Privacy What Are We Talking About Today? 1. Logfiles 2. Analytics 3. Google Analytics 4. Insights 5. Cookies 6. Privacy 7. Security slide 2 Logfiles Every
More informationVisualizing Networks
Visualizing Networks Jon-Michael Deldin Fall 2011 Contents 1 Introduction 1 2 Examples 1 3 Zachary s Karate Club 2 4 Enron 2 4.1 Jeff Dasovich........................... 4 4.2 Structure of Enron........................
More informationHow to Use Google Scholar An Educator s Guide
http://scholar.google.com/ How to Use Google Scholar An Educator s Guide What is Google Scholar? Google Scholar provides a simple way to broadly search for scholarly literature. Google Scholar helps you
More informationStudy of Data Mining Algorithm in Social Network Analysis
3rd International Conference on Mechatronics, Robotics and Automation (ICMRA 2015) Study of Data Mining Algorithm in Social Network Analysis Chang Zhang 1,a, Yanfeng Jin 1,b, Wei Jin 1,c, Yu Liu 1,d 1
More informationLearning Network Graph of SIR Epidemic Cascades Using Minimal Hitting Set based Approach
Learning Network Graph of SIR Epidemic Cascades Using Minimal Hitting Set based Approach Zhuozhao Li and Haiying Shen Dept. of Electrical and Computer Engineering Clemson University, SC, USA Kang Chen
More informationWeb Science (VU) ( )
Web Science (VU) (706.716) Elisabeth Lex ISDS, TU Graz March 5, 2018 Elisabeth Lex (ISDS, TU Graz) WebSci March 5, 2018 1 / 56 Lecturer Name: Elisabeth Lex Office: ISDS, Inffeldgasse 13, 5th Floor, Room
More informationQUESTIONNAIRE. Submission Information. Information for follow-up purposes. 21 Abdelaziz Al Saud,Manyal El Roda, Cairo, Egypt
Implementation of the recommendations adopted by the Fifty-first session of the Subcommission on Illicit Drug Traffic and Related Matters in the Near and Middle East, held in Riyadh from 20 to 24 November
More information