Network Science. Frank Takes. January 9, LIACS, Leiden University, The Netherlands. Scientific Meeting UL/EPO January 9, / 19

Size: px
Start display at page:

Download "Network Science. Frank Takes. January 9, LIACS, Leiden University, The Netherlands. Scientific Meeting UL/EPO January 9, / 19"

Transcription

1 Network Science Frank Takes LIACS, Leiden University, The Netherlands January 9, 2015 Scientific Meeting UL/EPO January 9, / 19

2 Data Network Science Data Data Analysis Data Mining Data Science Big Data Network science: analyzing big structured data consisting of objects connected via certain relationships, in short: networks Interest from: mathematics, computer science, physics, biology, public administration, social sciences,... Scientific Meeting UL/EPO January 9, / 19

3 Structured vs unstructured data Scientific Meeting UL/EPO January 9, / 19

4 Networks Objects/entities/nodes/vertices Relationships/ties/links/edges Network/graph: objects and relationships between objects Data attributes are annotations on the nodes and the edges Examples: Online social networks Scientific citation and collaboration networks Webgraphs Biological networks Communication networks Corporate networks Scientific Meeting UL/EPO January 9, / 19

5 Collaboration Network (n = 102) Scientific Meeting UL/EPO January 9, / 19

6 Protein Interaction Network (n = 1458) Scientific Meeting UL/EPO January 9, / 19

7 Corporate Social Network NL (n = 1948) Scientific Meeting UL/EPO January 9, / 19

8 Webgraph (n = 250, 000) Scientific Meeting UL/EPO January 9, / 19

9 Facebook (n = 1, 000, 000, 000) Scientific Meeting UL/EPO January 9, / 19

10 Network Science Challenges Efficient graph data storage, retrieval, processing, computation and visualization Knowledge discovery Finding patterns Link prediction Diffusion of information Structure-based ranking Community detection Interpretation Scientific Meeting UL/EPO January 9, / 19

11 Example: Corporate Social Network Nodes are firms (world-wide) Links are social ties between firms (board interlocks) Board interlock: two firms share a senior level director 1,068,409 firms 3,262,413 interlocks 80 countries Scientific Meeting UL/EPO January 9, / 19

12 Corporate Social Network NL (n = 1948) Scientific Meeting UL/EPO January 9, / 19

13 Corporate Social Network NL (n = 1948) Scientific Meeting UL/EPO January 9, / 19

14 Ranking using Centrality Centrality: importance of a node in a network based on the structure of the network Centrality measure: numeric value of centrality Degree Centrality Betweenness Centrality Closeness Centrality Eccentricity Centrality PageRank Scientific Meeting UL/EPO January 9, / 19

15 Top-15 Degree Centrality NL NL NL KONINKLIJKE LUCHTVAART MAATSCHAPPIJ N.V. NL NL NL STMICROELECTRONICS N.V. NL NL NL LYONDELLBASELL INDUSTRIES N.V. NL NL NL HEINEKEN NV NL NL NL ARCADIS NV NL NL NL STICHTING BEDRIJFSTAKPENSIOENFONDS VOOR VLEES, VLEESWAREN,... NL NL NL CRUCELL N.V. NL NL NL UNILEVER NV NL NL NL NXP SEMICONDUCTORS N.V. NL NL NL CONSTELLIUM N.V. NL NL NL VERENIGING VAN NEDERLANDSE GEMEENTEN NL NL NL VERENIGING VNO-NCW NL NL NL SOCIETY FOR WORLDWIDE INTERBANK FINANCIAL TELECOMMUNICATION NL NL NL KONINKLIJKE DSM N.V. NL NL NL ASM INTERNATIONAL NV NL Scientific Meeting UL/EPO January 9, / 19

16 Community detection Community: set of nodes connected more strongly with eachother than with the rest of the network Community detection algorithms: Divisive algorithms Hierarchical clustering Clique-based methods Modularity maximization algorithms Scientific Meeting UL/EPO January 9, / 19

17 Appearing Communities per Resolution 1 Eastern Asia cluster 2 Baltic cluster 3 Former French colonies, Spanish/Portugese LatAm ties 4 Eastern Europe 5 UK/US ties with NL, financial world Scientific Meeting UL/EPO January 9, / 19

18 Conclusions Network Science treats data as an annotated set of objects and relationships The structure of the network provides new insights in the data Centrality measures are able to identify prominent actors in the network solely based on its structure Community detection algorithms reveal relationships not visible as a result of traditional clustering algorithms Scientific Meeting UL/EPO January 9, / 19

19 Thank You! Questions? Scientific Meeting UL/EPO January 9, / 19

An 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 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 information

Girls Talk Math Summer Camp

Girls 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 information

Introduction to Data Mining and Data Analytics

Introduction to Data Mining and Data Analytics 1/28/2016 MIST.7060 Data Analytics 1 Introduction to Data Mining and Data Analytics What Are Data Mining and Data Analytics? Data mining is the process of discovering hidden patterns in data, where Patterns

More information

Structural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques

Structural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques Structural Analysis of Paper Citation and Co-Authorship Networks using Network Analysis Techniques Kouhei Sugiyama, Hiroyuki Ohsaki and Makoto Imase Graduate School of Information Science and Technology,

More information

SciVerse Scopus. 1. Scopus introduction and content coverage. 2. Scopus in comparison with Web of Science. 3. Basic functionalities of Scopus

SciVerse Scopus. 1. Scopus introduction and content coverage. 2. Scopus in comparison with Web of Science. 3. Basic functionalities of Scopus Prepared by: Jawad Sayadi Account Manager, United Kingdom Elsevier BV Radarweg 29 1043 NX Amsterdam The Netherlands J.Sayadi@elsevier.com SciVerse Scopus SciVerse Scopus 1. Scopus introduction and content

More information

Inside the SCAM Jungle:

Inside the SCAM Jungle: Inside the SCAM Jungle: A Closer Look at 419 Scam Email Operations Jelena Isacenkova Olivier Thonard Andrei Costin Aurelien Francillon Davide Balzarotti Nigerian Scam Trap 2 Nigerian Scam Trap 3 Spam vs.

More information

9/29/13. Outline Data mining tasks. Clustering algorithms. Applications of clustering in biology

9/29/13. Outline Data mining tasks. Clustering algorithms. Applications of clustering in biology 9/9/ I9 Introduction to Bioinformatics, Clustering algorithms Yuzhen Ye (yye@indiana.edu) School of Informatics & Computing, IUB Outline Data mining tasks Predictive tasks vs descriptive tasks Example

More information

Overview of Web Mining Techniques and its Application towards Web

Overview of Web Mining Techniques and its Application towards Web Overview of Web Mining Techniques and its Application towards Web *Prof.Pooja Mehta Abstract The World Wide Web (WWW) acts as an interactive and popular way to transfer information. Due to the enormous

More information

An overview of Graph Categories and Graph Primitives

An 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 information

A Short Introduction To Social Network Analysis Dr. Mishari Alnahedh Kuwait University College of Business Administration

A Short Introduction To Social Network Analysis Dr. Mishari Alnahedh Kuwait University College of Business Administration A Short Introduction To Social Network Analysis Dr. Kuwait University College of Business Administration Introduction A network is a collection of points linked through some type of association. These

More information

Pre-Requisites: CS2510. NU Core Designations: AD

Pre-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 information

Mining Social Media Users Interest

Mining Social Media Users Interest Mining Social Media Users Interest Presenters: Heng Wang,Man Yuan April, 4 th, 2016 Agenda Introduction to Text Mining Tool & Dataset Data Pre-processing Text Mining on Twitter Summary & Future Improvement

More information

Enabling Open Science: Data Discoverability, Access and Use. Jo McEntyre Head of Literature Services

Enabling Open Science: Data Discoverability, Access and Use. Jo McEntyre Head of Literature Services Enabling Open Science: Data Discoverability, Access and Use Jo McEntyre Head of Literature Services www.ebi.ac.uk About EMBL-EBI Part of the European Molecular Biology Laboratory International, non-profit

More information

Systemic Analyser in Network Threats

Systemic Analyser in Network Threats Systemic Analyser in Network Threats www.project-saint.eu @saintprojecteu #saintprojecteu John M.A. Bothos jbothos@iit.demokritos.gr Integrated System Laboratory Institute of Informatics & Telecommunication

More information

ABSTRACT I. INTRODUCTION II. METHODS AND MATERIAL

ABSTRACT I. INTRODUCTION II. METHODS AND MATERIAL ABSTRACT 2017 IJSRSET Volume 3 Issue 1 Print ISSN: 2395-1990 Online ISSN : 2394-4099 Themed Section: Engineering and Technology Comparative Analysis of Social Network Analysis and Visualisation Tools Prof.

More information

Patterns that Matter

Patterns that Matter Patterns that Matter Describing Structure in Data Matthijs van Leeuwen Leiden Institute of Advanced Computer Science 17 November 2015 Big Data: A Game Changer in the retail sector Predicting trends Forecasting

More information

Clustering. Sandrien van Ommen

Clustering. Sandrien van Ommen Clustering Sandrien van Ommen Overview Why clustering When clustering Types of clustering Dialects Distances Dutch towns Buldialect Conclusion Why clustering To find similarity in your data T-test & Anova

More information

Computing Yi Fang, PhD

Computing Yi Fang, PhD Computing Yi Fang, PhD Department of Computer Engineering Santa Clara University yfang@scu.edu http://www.cse.scu.edu/~yfang/ 1 This Talk Part I Computing Part II Computing at SCU Part III Data Science

More information

Modularity CMSC 858L

Modularity 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 information

Introduction Types of Social Network Analysis Social Networks in the Online Age Data Mining for Social Network Analysis Applications Conclusion

Introduction Types of Social Network Analysis Social Networks in the Online Age Data Mining for Social Network Analysis Applications Conclusion Introduction Types of Social Network Analysis Social Networks in the Online Age Data Mining for Social Network Analysis Applications Conclusion References Social Network Social Network Analysis Sociocentric

More information

International Journal of Data Mining & Knowledge Management Process (IJDKP) Vol.7, No.3, May Dr.Zakea Il-Agure and Mr.Hicham Noureddine Itani

International 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 information

Open Source Software Developer and Project Networks

Open Source Software Developer and Project Networks Open Source Software Developer and Project Networks Matthew Antwerp, Greg Madey To cite this version: Matthew Antwerp, Greg Madey. Open Source Software Developer and Project Networks. Pär Ågerfalk; Cornelia

More information

Complex Networks and Systems. Program Manager AFOSR/RSL Air Force Research Laboratory

Complex Networks and Systems. Program Manager AFOSR/RSL Air Force Research Laboratory Complex s and Systems Dr Robert J. Bonneau Program Manager AFOSR/RSL Air Force Research Laboratory 1 Complex s Roadmap Complex networks uses the results of the mathematical quantification of critical information

More information

Biological Networks Analysis

Biological Networks Analysis Biological Networks Analysis Introduction and Dijkstra s algorithm Genome 559: Introduction to Statistical and Computational Genomics Elhanan Borenstein The clustering problem: partition genes into distinct

More information

Graph Visualization with Gephi

Graph Visualization with Gephi gephi.md - Grip Graph Visualization with Gephi by Alex Razoumov Intro 1. Scientific visualization in traditional computational sciences http://bit.ly/cctopviz. 2. Graph/network visualization falls more

More information

Smartphones Wearables Smart home

Smartphones Wearables Smart home Smartphones Wearables Smart home GfK s latest insights into the digital world 360 AI GfK Point of Sales Tracking, GfK Forecasting 1 The smartphone market 2 Sales for Digital World* products amounted to

More information

Taccumulation of the social network data has raised

Taccumulation of the social network data has raised International Journal of Advanced Research in Social Sciences, Environmental Studies & Technology Hard Print: 2536-6505 Online: 2536-6513 September, 2016 Vol. 2, No. 1 Review Social Network Analysis and

More information

NETWORK 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 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 information

Maximizing the Value of STM Content through Semantic Enrichment. Frank Stumpf December 1, 2009

Maximizing the Value of STM Content through Semantic Enrichment. Frank Stumpf December 1, 2009 Maximizing the Value of STM Content through Semantic Enrichment Frank Stumpf December 1, 2009 What is Semantics and Semantic Processing? Content Knowledge Framework Technology Framework Search Text Images

More information

A Web Metrics of the Universities Mutual Impact: G-Factor revisited

A Web Metrics of the Universities Mutual Impact: G-Factor revisited A Web Metrics of the Universities Mutual Impact: G-Factor revisited 8th International Conference on Webometrics, Informetrics & Scientomtrics & 13th COLLNET Meeting 2012 Seoul, October 23-26, 2012 Dmytro

More information

Unstructured Text in Big Data The Elephant in the Room

Unstructured Text in Big Data The Elephant in the Room Unstructured Text in Big Data The Elephant in the Room David Milward ICIC, October 2013 Click Unstructured to to edit edit Master Master Big title Data style title style Big Data Volume, Variety, Velocity

More information

Data Mining for Business Intelligence: from Relational to Graph Representation

Data Mining for Business Intelligence: from Relational to Graph Representation Data Mining for Business Intelligence: from Relational to Graph Representation Marie-ude UFURE Ecole Centrale Paris cademic Chair in Business Intelligence «TRDITIONL» DT MINING Knowledge extraction from

More information

Key Findings from the Global State of Information Security Survey 2017 Indonesian Insights

Key Findings from the Global State of Information Security Survey 2017 Indonesian Insights www.pwc.com/id Key Findings from the State of Information Security Survey 2017 n Insights Key Findings from the State of Information Security Survey 2017 n Insights By now, the numbers have become numbing.

More information

Data Mining and. in Dynamic Networks

Data Mining and. in Dynamic Networks Data Mining and Knowledge Discovery in Dynamic Networks Panos M. Pardalos Center for Applied Optimization Dept. of Industrial & Systems Engineering Affiliated Faculty of: Computer & Information Science

More information

From Dabbling to Doing The Age of the Intuitive Enterprise

From Dabbling to Doing The Age of the Intuitive Enterprise GMA Executive Forum From Dabbling to Doing The Age of the Intuitive Enterprise The Clorox Company Unilever Deloitte Consulting LLP please welcome our panelists Frank Tataseo EVP, New Business Development

More information

ALTERNATIVES TO BETWEENNESS CENTRALITY: A MEASURE OF CORRELATION COEFFICIENT

ALTERNATIVES TO BETWEENNESS CENTRALITY: A MEASURE OF CORRELATION COEFFICIENT ALTERNATIVES TO BETWEENNESS CENTRALITY: A MEASURE OF CORRELATION COEFFICIENT Xiaojia He 1 and Natarajan Meghanathan 2 1 University of Georgia, GA, USA, 2 Jackson State University, MS, USA 2 natarajan.meghanathan@jsums.edu

More information

DDN Annual High Performance Computing Trends Survey Reveals Rising Deployment of Flash Tiers & Private/Hybrid Clouds vs.

DDN Annual High Performance Computing Trends Survey Reveals Rising Deployment of Flash Tiers & Private/Hybrid Clouds vs. DDN Annual High Performance Computing Trends Survey Reveals Rising Deployment of Flash Tiers & Private/Hybrid Clouds vs. Public for HPC HPC End Users Cite Mixed I/O as the Most Difficult Performance Challenge

More information

CSE 701: LARGE-SCALE GRAPH MINING. A. Erdem Sariyuce

CSE 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 information

OUR VISION To be a global leader of computing research in identified areas that will bring positive impact to the lives of citizens and society.

OUR VISION To be a global leader of computing research in identified areas that will bring positive impact to the lives of citizens and society. Join the Innovation Qatar Computing Research Institute (QCRI) is a national research institute established in 2010 by Qatar Foundation for Education, Science and Community Development. As a primary constituent

More information

J.D. Power and Associates Reports: Social Networking and Gaming Applications Driving Smartphone Usage and Revenue

J.D. Power and Associates Reports: Social Networking and Gaming Applications Driving Smartphone Usage and Revenue J.D. Power and Associates Reports: Social Networking and Gaming Applications Driving Smartphone Usage and Revenue Apple Ranks Highest in Customer Satisfaction among Smartphone Manufacturers, While LG Ranks

More information

Integrating large, fast-moving, and heterogeneous data sets in biology.

Integrating large, fast-moving, and heterogeneous data sets in biology. Integrating large, fast-moving, and heterogeneous data sets in biology. C. Titus Brown Asst Prof, CSE and Microbiology; BEACON NSF STC Michigan State University ctb@msu.edu Introduction Background: Modeling

More information

Introduction to Networks and Business Intelligence

Introduction to Networks and Business Intelligence Introduction to Networks and Business Intelligence Prof. Dr. Daning Hu Department of Informatics University of Zurich Sep 16th, 2014 Outline n Network Science A Random History n Network Analysis Network

More information

Web Structure Mining Community Detection and Evaluation

Web Structure Mining Community Detection and Evaluation Web Structure Mining Community Detection and Evaluation 1 Community Community. It is formed by individuals such that those within a group interact with each other more frequently than with those outside

More information

OVERVIEW BROCHURE GRC. When you have to be right

OVERVIEW BROCHURE GRC. When you have to be right OVERVIEW BROCHURE GRC When you have to be right WoltersKluwerFS.com In response to today s demanding economic and regulatory climate, many financial services firms are transforming operations to enhance

More information

USING DYNAMOGRAPH: APPLICATION SCENARIOS FOR LARGE-SCALE TEMPORAL GRAPH PROCESSING

USING DYNAMOGRAPH: APPLICATION SCENARIOS FOR LARGE-SCALE TEMPORAL GRAPH PROCESSING USING DYNAMOGRAPH: APPLICATION SCENARIOS FOR LARGE-SCALE TEMPORAL GRAPH PROCESSING Matthias Steinbauer, Gabriele Anderst-Kotsis Institute of Telecooperation TALK OUTLINE Introduction and Motivation Preliminaries

More information

Social Network Mining An Introduction

Social Network Mining An Introduction Social Network Mining An Introduction Jiawei Zhang Assistant Professor Florida State University Big Data A Questionnaire Please raise your hands, if you (1) use Facebook (2) use Instagram (3) use Snapchat

More information

Detecting and Analyzing Communities in Social Network Graphs for Targeted Marketing

Detecting and Analyzing Communities in Social Network Graphs for Targeted Marketing Detecting and Analyzing Communities in Social Network Graphs for Targeted Marketing Gautam Bhat, Rajeev Kumar Singh Department of Computer Science and Engineering Shiv Nadar University Gautam Buddh Nagar,

More information

Visualization and text mining of patent and non-patent data

Visualization and text mining of patent and non-patent data of patent and non-patent data Anton Heijs Information Solutions Delft, The Netherlands http://www.treparel.com/ ICIC conference, Nice, France, 2008 Outline Introduction Applications on patent and non-patent

More information

Non Overlapping Communities

Non Overlapping Communities Non Overlapping Communities Davide Mottin, Konstantina Lazaridou HassoPlattner Institute Graph Mining course Winter Semester 2016 Acknowledgements Most of this lecture is taken from: http://web.stanford.edu/class/cs224w/slides

More information

Some Big Data Challenges

Some Big Data Challenges Some Big Data Challenges 2,500,000,000,000,000,000 Bytes (2.5 x 10 18 ) of data are created every day! (2012) or 8,000,000,000,000,000,000 (8 exabytes) of new data were stored globally by enterprises in

More information

Cuutio. Turns knowledge into performance Cuutio Software Ltd

Cuutio. Turns knowledge into performance Cuutio Software Ltd Cuutio Turns knowledge into performance Cuutio KEYWORD PERFORMANCE Actual organic search results Local search results (country, region, city) Landing page visitor profiles Keyword suggestions based on

More information

Persistent Homology in Complex Network Analysis

Persistent Homology in Complex Network Analysis Persistent Homology Summer School - Rabat Persistent Homology in Complex Network Analysis Ulderico Fugacci Kaiserslautern University of Technology Department of Computer Science July 7, 2017 Anything has

More information

Business Online International Wires User Guide

Business Online International Wires User Guide Table of Contents International Wire Transfers... 2 Managing International Wire Transfer Beneficiaries... 3 Importing a List of International Wire Transfer Beneficiaries... 5 Editing an International Wire

More information

How Do Real Networks Look? Networked Life NETS 112 Fall 2014 Prof. Michael Kearns

How Do Real Networks Look? Networked Life NETS 112 Fall 2014 Prof. Michael Kearns How Do Real Networks Look? Networked Life NETS 112 Fall 2014 Prof. Michael Kearns Roadmap Next several lectures: universal structural properties of networks Each large-scale network is unique microscopically,

More information

Study of Data Mining Algorithm in Social Network Analysis

Study 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 information

Case Study: Social Network Analysis. Part II

Case Study: Social Network Analysis. Part II Case Study: Social Network Analysis Part II https://sites.google.com/site/kdd2017iot/ Outline IoT Fundamentals and IoT Stream Mining Algorithms Predictive Learning Descriptive Learning Frequent Pattern

More information

A quick review. The clustering problem: Hierarchical clustering algorithm: Many possible distance metrics K-mean clustering algorithm:

A quick review. The clustering problem: Hierarchical clustering algorithm: Many possible distance metrics K-mean clustering algorithm: The clustering problem: partition genes into distinct sets with high homogeneity and high separation Hierarchical clustering algorithm: 1. Assign each object to a separate cluster.. Regroup the pair of

More information

SDN HAS ARRIVED, BUT NEEDS COMPLEMENTARY MANAGEMENT TOOLS

SDN HAS ARRIVED, BUT NEEDS COMPLEMENTARY MANAGEMENT TOOLS January 2018 Sponsored by Introduction 302 network professionals and IT strategists completed a global survey on Software Defined Networks (SDNs) to gather hard data on SDN adoption and operational challenges.

More information

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2

A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 A Survey Of Different Text Mining Techniques Varsha C. Pande 1 and Dr. A.S. Khandelwal 2 1 Department of Electronics & Comp. Sc, RTMNU, Nagpur, India 2 Department of Computer Science, Hislop College, Nagpur,

More information

Link Prediction and Anomoly Detection

Link Prediction and Anomoly Detection Graphs and Networks Lecture 23 Link Prediction and Anomoly Detection Daniel A. Spielman November 19, 2013 23.1 Disclaimer These notes are not necessarily an accurate representation of what happened in

More information

How Social Is Social Bookmarking?

How Social Is Social Bookmarking? How Social Is Social Bookmarking? Sudha Ram, Wei Wei IEEE International Workshop on Business Applications of Social Network Analysis (BASNA 2010) December 15 th, 2010. Bangalore, India Agenda Social Bookmarking

More information

The European Cloud Initiative and High Performance Computing (HPC) Teratec 2016

The European Cloud Initiative and High Performance Computing (HPC) Teratec 2016 The European Cloud Initiative and High Performance Computing (HPC) Teratec 2016 Gail Kent Acting Deputy Director-General DG CONNECT European Commission Context of the European Cloud Initiative 2 Digital

More information

EUDAT. Towards a pan-european Collaborative Data Infrastructure - A Nordic Perspective? -

EUDAT. Towards a pan-european Collaborative Data Infrastructure - A Nordic Perspective? - EUDAT Towards a pan-european Collaborative Data Infrastructure - A Nordic Perspective? - Damien Lecarpentier CSC-IT Center for Science, Finland NeIC Conference Trondheim, 16 May 2013 Data trends Exponential

More information

Graph Mining and Social Network Analysis

Graph Mining and Social Network Analysis Graph Mining and Social Network Analysis Data Mining and Text Mining (UIC 583 @ Politecnico di Milano) References q Jiawei Han and Micheline Kamber, "Data Mining: Concepts and Techniques", The Morgan Kaufmann

More information

Data Mining. Jeff M. Phillips. January 7, 2019 CS 5140 / CS 6140

Data Mining. Jeff M. Phillips. January 7, 2019 CS 5140 / CS 6140 Data Mining CS 5140 / CS 6140 Jeff M. Phillips January 7, 2019 What is Data Mining? What is Data Mining? Finding structure in data? Machine learning on large data? Unsupervised learning? Large scale computational

More information

Big 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 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 information

Social Data Management Communities

Social Data Management Communities Social Data Management Communities Antoine Amarilli 1, Silviu Maniu 2 January 9th, 2018 1 Télécom ParisTech 2 Université Paris-Sud 1/20 Table of contents Communities in Graphs 2/20 Graph Communities Communities

More information

Vertical Market Trends: Western Europe, (Executive Summary) Executive Summary

Vertical Market Trends: Western Europe, (Executive Summary) Executive Summary Vertical Market Trends: Western Europe, (Executive Summary) Executive Summary Publication Date: 21 March 2003 Authors Cathy Tornbohm Peter Redshaw This document has been published to the following Marketplace

More information

Basic Network Concepts

Basic Network Concepts Basic Network Concepts Basic Vocabulary Alice Graph Network Edges Links Nodes Vertices Chuck Bob Edges Alice Chuck Bob Edge Weights Alice Chuck Bob Apollo 13 Movie Network Main Actors in Apollo 13 the

More information

Data mining --- mining graphs

Data mining --- mining graphs Data mining --- mining graphs University of South Florida Xiaoning Qian Today s Lecture 1. Complex networks 2. Graph representation for networks 3. Markov chain 4. Viral propagation 5. Google s PageRank

More information

Based on Big Data: Hype or Hallelujah? by Elena Baralis

Based on Big Data: Hype or Hallelujah? by Elena Baralis Based on Big Data: Hype or Hallelujah? by Elena Baralis http://dbdmg.polito.it/wordpress/wp-content/uploads/2010/12/bigdata_2015_2x.pdf 1 3 February 2010 Google detected flu outbreak two weeks ahead of

More information

Table Of Contents: xix Foreword to Second Edition

Table Of Contents: xix Foreword to Second Edition Data Mining : Concepts and Techniques Table Of Contents: Foreword xix Foreword to Second Edition xxi Preface xxiii Acknowledgments xxxi About the Authors xxxv Chapter 1 Introduction 1 (38) 1.1 Why Data

More information

Tourism applications of Artificial Intelligence techniques. Dr. Antonio Moreno, ITAKA research group, URV

Tourism applications of Artificial Intelligence techniques. Dr. Antonio Moreno, ITAKA research group, URV Tourism applications of Artificial Intelligence techniques Dr. Antonio Moreno, ITAKA research group, URV ITAKA Basic research lines Multi-agent systems Ontology Learning Information Extraction Automated

More information

Ex Libris Integrated and Consortia Solutions.

Ex Libris Integrated and Consortia Solutions. Ex Libris Integrated and Consortia Solutions Heal-Link Workshop September 2007 www.exlibrisgroup.com Agenda Ex Libris who and where we are New trends an challenges Primo and our integrated solutions Consortia

More information

Government Needs in Big Data Analytics Irina Vayndiner, Ken Smith, Peter Mork

Government Needs in Big Data Analytics Irina Vayndiner, Ken Smith, Peter Mork Government Needs in Big Data Analytics Irina Vayndiner, Ken Smith, Peter Mork Government Big Data Challenges Data volumes are growing fast Need to ingest larger and larger amounts of data and to perform

More information

THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS. Summer semester, 2016/2017

THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS. Summer semester, 2016/2017 THE KNOWLEDGE MANAGEMENT STRATEGY IN ORGANIZATIONS Summer semester, 2016/2017 SOCIAL NETWORK ANALYSIS: THEORY AND APPLICATIONS 1. A FEW THINGS ABOUT NETWORKS NETWORKS IN THE REAL WORLD There are four categories

More information

Kick off meeting Grants 05/05/2017

Kick off meeting Grants 05/05/2017 Kick off meeting Grants 05/05/2017 Follow up of the projects Ghislaine Vaessen / Gavina Corda Day to day management 2 types of modifications Modifications Programme: dates places budget administration

More information

by Cisco Intercloud Fabric and the Cisco

by Cisco Intercloud Fabric and the Cisco Expand Your Data Search and Analysis Capability Across a Hybrid Cloud Solution Brief June 2015 Highlights Extend Your Data Center and Cloud Build a hybrid cloud from your IT resources and public and providerhosted

More information

Everis + NTT Data = New Tomorrow Together

Everis + NTT Data = New Tomorrow Together Everis + NTT Data = New Tomorrow Together April 14 th, 2016 Kaz Nishihata (Director & EVP, NTT Data Corporation) Fernando Francés (President, Everis Group) NTT Group, NTT DATA, and our Global Business

More information

YANDEX N.V. FORM 6-K. (Report of Foreign Issuer) Filed 12/13/17 for the Period Ending 12/13/17

YANDEX N.V. FORM 6-K. (Report of Foreign Issuer) Filed 12/13/17 for the Period Ending 12/13/17 YANDEX N.V. FORM 6-K (Report of Foreign Issuer) Filed 12/13/17 for the Period Ending 12/13/17 Telephone 31202066970 CIK 0001513845 Symbol YNDX SIC Code 7370 - Services-Computer Programming, Data Processing,

More information

Contents. Foreword to Second Edition. Acknowledgments About the Authors

Contents. Foreword to Second Edition. Acknowledgments About the Authors Contents Foreword xix Foreword to Second Edition xxi Preface xxiii Acknowledgments About the Authors xxxi xxxv Chapter 1 Introduction 1 1.1 Why Data Mining? 1 1.1.1 Moving toward the Information Age 1

More information

Telefonica in Latin America: Transforming Investment into Growth and Development The EURO: Global Implications and Relevance for Latin America

Telefonica in Latin America: Transforming Investment into Growth and Development The EURO: Global Implications and Relevance for Latin America Telefonica in Latin America: Transforming Investment into Growth and Development The EURO: Global Implications and Relevance for Latin America Maurício Giusti Strategy and Regulation Director March 18

More information

Part I: Data Mining Foundations

Part I: Data Mining Foundations Table of Contents 1. Introduction 1 1.1. What is the World Wide Web? 1 1.2. A Brief History of the Web and the Internet 2 1.3. Web Data Mining 4 1.3.1. What is Data Mining? 6 1.3.2. What is Web Mining?

More information

Algorithms and Applications in Social Networks. 2017/2018, Semester B Slava Novgorodov

Algorithms 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 information

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe

Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Copyright 2016 Ramez Elmasri and Shamkant B. Navathe CHAPTER 1 Databases and Database Users Copyright 2016 Ramez Elmasri and Shamkant B. Navathe Slide 1-2 OUTLINE Types of Databases and Database Applications

More information

Extracting Information from Complex Networks

Extracting 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 information

GPU Technology Conference 2015 Silicon Valley

GPU Technology Conference 2015 Silicon Valley GPU Technology Conference 2015 Silicon Valley Big Data in Real Time: An Approach to Predictive Analytics for Alpha Generation and Risk Management Yigal Jhirad and Blay Tarnoff March 19, 2015 Table of Contents

More information

Lecture Note: Computation problems in social. network analysis

Lecture Note: Computation problems in social. network analysis Lecture Note: Computation problems in social network analysis Bang Ye Wu CSIE, Chung Cheng University, Taiwan September 29, 2008 In this lecture note, several computational problems are listed, including

More information

COMMUNITY SHELL S EFFECT ON THE DISINTEGRATION OF SOCIAL NETWORKS

COMMUNITY SHELL S EFFECT ON THE DISINTEGRATION OF SOCIAL NETWORKS Annales Univ. Sci. Budapest., Sect. Comp. 43 (2014) 57 68 COMMUNITY SHELL S EFFECT ON THE DISINTEGRATION OF SOCIAL NETWORKS Imre Szücs (Budapest, Hungary) Attila Kiss (Budapest, Hungary) Dedicated to András

More information

Spectral Methods for Network Community Detection and Graph Partitioning

Spectral Methods for Network Community Detection and Graph Partitioning Spectral Methods for Network Community Detection and Graph Partitioning M. E. J. Newman Department of Physics, University of Michigan Presenters: Yunqi Guo Xueyin Yu Yuanqi Li 1 Outline: Community Detection

More information

Graph and Link Mining

Graph and Link Mining Graph and Link Mining Graphs - Basics A graph is a powerful abstraction for modeling entities and their pairwise relationships. G = (V,E) Set of nodes V = v,, v 5 Set of edges E = { v, v 2, v 4, v 5 }

More information

Real estate predictions 2017 What changes lie ahead?

Real estate predictions 2017 What changes lie ahead? Real estate predictions 2017 What changes lie ahead? Cyber Risk 2017. For information, contact Deloitte Consultores, S.A. Real Estate Predictions 2017 2 Cyber Risk Rising cyber risk in real estate through

More information

BANK ON YOUR WRIST WITH THE LATEST OCBC BANK APP FOR APPLE WATCH

BANK ON YOUR WRIST WITH THE LATEST OCBC BANK APP FOR APPLE WATCH Media Release Includes suggested Tweets, Facebook posts, keywords and official hashtags MEDIA RELEASE BANK ON YOUR WRIST WITH THE LATEST OCBC BANK APP FOR APPLE WATCH Leveraging wearable technology, the

More information

Social Data. Toby Segaran Author, Programming Collective Intelligence Data Magnate, Metaweb Technologies

Social Data. Toby Segaran Author, Programming Collective Intelligence Data Magnate, Metaweb Technologies Social Data Toby Segaran Author, Programming Collective Intelligence Data Magnate, Metaweb Technologies Data mining? Sorting through data* to identify patterns and establish relationships * usually a lot

More information

Mid-Market Data Center Purchasing Drivers, Priorities and Barriers

Mid-Market Data Center Purchasing Drivers, Priorities and Barriers Mid-Market Data Center Purchasing Drivers, Priorities and Barriers Featuring Sophia Vargas, Forrester Research Inc. 30 May 2014 Introducing today s presenters: Matt Miszewski Senior Vice President of Sales

More information

INTRODUCTION TO BIG DATA, DATA MINING, AND MACHINE LEARNING

INTRODUCTION TO BIG DATA, DATA MINING, AND MACHINE LEARNING CS 7265 BIG DATA ANALYTICS INTRODUCTION TO BIG DATA, DATA MINING, AND MACHINE LEARNING * Some contents are adapted from Dr. Hung Huang and Dr. Chengkai Li at UT Arlington Mingon Kang, PhD Computer Science,

More information

A short introduction to the Worldwide LHC Computing Grid. Maarten Litmaath (CERN)

A short introduction to the Worldwide LHC Computing Grid. Maarten Litmaath (CERN) A short introduction to the Worldwide LHC Computing Grid Maarten Litmaath (CERN) 10-15 PetaByte/year The LHC challenge Data analysis requires at least ~100k typical PC processor cores Scientists in tens

More information

How to harvest born digital conspiracy theories: webarchiving Dutch digital culture in the post-truth era Dr Kees

How to harvest born digital conspiracy theories: webarchiving Dutch digital culture in the post-truth era Dr Kees How to harvest born digital conspiracy theories: webarchiving Dutch digital culture in the post-truth era Dr Kees Teszelszky Curator digital collections Koninklijke Bibliotheek @keesone Aim of web archiving

More information

Gotcha! 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? 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 information

Empowering People with Knowledge the Next Frontier for Web Search. Wei-Ying Ma Assistant Managing Director Microsoft Research Asia

Empowering People with Knowledge the Next Frontier for Web Search. Wei-Ying Ma Assistant Managing Director Microsoft Research Asia Empowering People with Knowledge the Next Frontier for Web Search Wei-Ying Ma Assistant Managing Director Microsoft Research Asia Important Trends for Web Search Organizing all information Addressing user

More information