Projects on (Social) Network Analysis

Projects on (Social) Network Analysis F.W. Takes Leiden University, The Netherlands

Bachelorklas — December 9, 2015

Projects — Bachelorklas — December 9, 2015

1 / 10

Projects Topics: social network analysis, network science, graph mining, data mining, data science, algorithms Data: Twitter, Wikipedia, Hyves, . . . Quantitative studies (so, with concrete algorithms, large real-world datasets and experiments) Project work in for example C++ or Python Thesis in LATEX Relevant courses: algorithms, data structures, data mining Interested? Contact me at [email protected] or walk by Snellius room 157b


2 / 10

Social network analysis Example: Hyves online social network n = 8, 000, 000 users (vertices) m = 1, 000, 000, 000 friendships (edges)

Assume 4 bytes per int (integer), storage is challenging: Adjacency Matrix: n2 = 8, 000, 0002 = 64 · 1012 bits = ∼ 8TB Adjacency List: n + m = 1, 008, 000, 000 ints = ∼ 4GB

Computation: one Breadth First Search takes 6 seconds, what if we need to do one for every node? Data mining: how can we do clustering on 8 million items?


3 / 10

Project 1: Comparing Graph Frameworks

Many social network analysis toolkits Not all equally suitable for analyzing “big” network data Compare toolkits: SNAP, NetworkX, Graph-Tool, . . . Data: up to 200 social network datasets of different sizes Literature review of suitable comparison measures Comparison based on time and memory usage for certain critical operations (distance computation, component analysis, etc.), . . . Interested? [email protected] or find me in 157b


4 / 10

Corporate Network Analysis Global network of 200 million firms across the globe Firms are connected due to board interlocks or ownership ties Interdisciplinary project: computer scientists and social scientists Approach: (social) network analysis techniques: centrality measures, community detection algorithms, etc. Collaboration with University of Amsterdam, CORPNET project


5 / 10

ZEEMAN GROEP B.V. STERN GROEP NV JOH. MOURIK & CO. HOLDING B.V. COOPERATIE FROMFARMERS U.A.

SLIGRO FOOD GROUP N.V.

COOPERATIE COFORTA U.A. COOPERATIEVE INKOOPVERENIGING SUPERUNIE B.A.

PLUKON FOOD GROUP B.V.

THE GREENERY B.V.

SMIT INTERNATIONALE NV BOSKALIS WESTMINSTER DREDGING B.V.

FORFARMERS B.V. COOP GROOTHANDEL B.V.

ARCHIRODON GROUP N.V. BOSKALIS INTERNATIONAL B.V. SPAR HOLDING B.V.

COOP HOLDING B.V.

COOPERATIE INTRES U.A. COOP NEDERLAND U.A.

EXXONMOBIL CHEMICAL HOLLAND B.V. ESSO NEDERLAND B.V.

COOPERATIE AVEBE U.A. KONINKLIJKE BOSKALIS WESTMINSTER NV GLOBAL MOBILITY HOLDING B.V.

HEIJMANS NV

SHELL GLOBAL SOLUTIONS INTERNATIONAL B.V. ENEXIS B.V.

REFRESCO HOLDING B.V.

DETAILRESULT GROEP N.V.

GASTERRA B.V. SHELL INTERNATIONAL EXPLORATION AND PRODUCTION B.V.

REFRESCO GROUP B.V.

LEASEPLAN CORPORATION NV

EURETCO HOLDING B.V.

ENEXIS HOLDING N.V.

B.V. SPERWER HOLDING DUTCH FLOWER GROUP B.V. HOOGWEGT GROEP B.V. NEDERLANDSE GASUNIE NV ALLIANDER N.V. SALYM PETROLEUM DEVELOPMENT N.V.

CANON EUROPA N.V.

STICHTING NEDERLANDSE PUBLIEKE OMROEP HUISMAN EQUIPMENT NETHERLANDS B.V. VION N.V.

VOLKSWAGEN PON FINANCIAL SERVICES B.V.

SHELL NEDERLAND B.V. EURETCO B.V. USG PEOPLE N.V. N.V. DELI MAATSCHAPPIJ COOPERATIEVE LEVENSMIDDELENGROOTHANDEL NEDERLANDS SPERWERVERBOND U.A.

HUISMAN EQUIPMENT HOLDING B.V.

ACE INNOVATION HOLDING B.V. IBM NEDERLAND B.V. VION HOLDING N.V. WAVIN N.V. UNIT4 N.V. HERTEL HOLDING B.V.

ACHMEA ZORGVERZEKERINGEN NV AGIS ZORGVERZEKERINGEN N.V. ACHMEA INTERNE DIENSTEN N.V.

TKH GROUP N.V. DELTA LLOYD LEVENSVERZEKERINGEN NV

GOUDSE NV (DE)

VANDERLANDE INDUSTRIES HOLDING B.V. VAN EERD BEHEER B.V.

CSM NV

HOOGVLIET SUPER B.V.

ACHMEA PENSIOEN-EN LEVENSVEZEKERINGEN NV

NATIONALE POSTCODE LOTERIJ N.V.

DELTA LLOYD SCHADEVERZEKERING NV

NVDU ACQUISITION B.V. HOLDING NATIONALE GOEDE DOELEN LOTERIJEN N.V.

RBS HOLDINGS NV

CARGILL B.V. DELOITTE HOLDING B.V.

ACHMEA REINSURANCE COMPANY NV

ACHMEA BV

AUCTUS HOLDING B.V.

ABN AMRO LEVENSVERZEKERING NV

IHC MERWEDE HOLDING B.V.

RFS HOLLAND HOLDING B.V.

ZILVEREN KRUIS ACHMEA ZORGVERZEKERINGEN NV

ARCADIS NV

EBN B.V.

AEGON NEDERLAND NV

DRAKA HOLDING N.V.

AEGON LEVENSVERZEKERING NV DURA VERMEER GROEP N.V.

SBM OFFSHORE N.V.

SIEMENS NEDERLAND N.V.

BLOKKER HOLDING B.V.

VAN WIJNEN GROEP N.V.

ASM INTERNATIONAL NV

JUMBO GROEP HOLDING B.V. PON HOLDINGS B.V.

TENNET HOLDING B.V.

BROCACEF GROEP N.V.

TOMTOM SALES B.V.

OAD GROEP HOLDING B.V.

KONINKLIJKE VOPAK N.V. ABN AMRO BANK NV

NIDERA B.V.

N.V. LUCHTHAVEN SCHIPHOL ASR NEDERLAND NV

VAN WIJNEN HOLDING N.V.

FUGRO NV

GRONTMIJ NV

TOMTOM NV

NEDERLANDSE ORGANISATIE VOOR TOEGEPAST-NATUURWETENSCHAPPELIJK ONDERZOEK TNO

EWALS HOLDINGS B.V.

KONINKLIJKE AHOLD NV

ABN AMRO GROUP N.V. NEDERLANDSE SPOORWEGEN NV NUTRECO N.V.

VAN OORD N.V.

WOLTERS KLUWER NV

PHILIP MORRIS HOLLAND B.V.

N.V. NUON ENERGY FOKKER TECHNOLOGIES GROUP B.V. TATA STEEL NEDERLAND B.V. AALBERTS INDUSTRIES NV TATA STEEL IJMUIDEN B.V. INTERGAMMA B.V. HEINEKEN HOLDING NV

KONINKLIJKE LUCHTVAART MAATSCHAPPIJ N.V. HAVENBEDRIJF ROTTERDAM N.V.

GAMMA HOLDING NV

NS GROEP N.V.

STORK B.V.

AEGON NV HEINEKEN NV

POSTNL N.V. SHV HOLDINGS NV RANDSTAD HOLDING NV CALDIC B.V.

FRIESLAND BANK N.V. DAF TRUCKS N.V.

AKZO NOBEL NV

ROYAL TEN CATE NV RANDSTAD GROEP NEDERLAND B.V.

SNS REAAL NV

AERCAP HOLDINGS N.V.

DUTCH LION COOPERATIEF U.A.

TNT EXPRESS N.V.

SNS BANK N.V. MACINTOSH RETAIL GROUP NV

VODAFONE LIBERTEL B.V.

HEMA B.V.

MERCK SHARP & DOHME B.V. STMICROELECTRONICS N.V.

VAN LANSCHOT NV

RABOBANK NEDERLAND DAMEN SHIPYARDS GROUP N.V.

H.E. INVESTMENTS B.V.

KONINKLIJKE KPN NV CORIO N.V.

UNILEVER NV

TENNET TSO B.V. VAN OORD DREDGING AND MARINE CONTRACTORS B.V.

ROBECO GROEP NV

CRH NEDERLAND B.V. STICHTING RABOBANK PENSIOENFONDS SHELL INFORMATION TECHNOLOGY INTERNATIONAL B.V.

COOPERATIE MENZIS UA

KONINKLIJKE DSM N.V.

KONINKLIJKE FRIESLANDCAMPINA N.V. SWETS & ZEITLINGER GROUP B.V.

VITENS N.V.

VAN LEEUWEN BUIZEN GROEP B.V. AEGON ASSET MANAGEMENT HOLDING B.V. MAMMOET HOLDING B.V. ONVZ HOLDING BV NEDERLANDSCHE BANK NV (DE) DE HEUS NEDERLAND B.V. ALLIANZ NEDERLAND GROEP NV KONINKLIJKE BAM GROEP NV KONINKLIJKE SWETS & ZEITLINGER HOLDING N.V. PRORAIL B.V. ONVZ ZIEKTEKOSTENVERZEKERAAR NV FRIESLANDCAMPINA INTERNATIONAL HOLDING B.V. DE HEUS ANIMAL NUTRITION B.V. ZUIVELCOOPERATIE FRIESLANDCAMPINA U.A. RAILINFRATRUST B.V. KONINKLIJKE DE HEUS B.V. Q PARK N.V. ESSENT N.V. STICHTING PENSIOENFONDS VOOR DE PREDIKANTEN IN DE PROTESTANTSE KERK IN NEDERLAND ASML HOLDING N.V. EUROPEAN AERONAUTIC DEFENCE AND SPACE COMPANY EADS N.V. ASML SYSTEMS B.V. DE HEUS VOEDERS B.V. STICHTING PENSIOENFONDS ABP ROYAL IMTECH N.V. POSTKANTOREN B.V. STICHTING YMERE OHRA ZIEKTEKOSTENVERZEKERINGEN NV NATIONALE-NEDERLANDEN LEVENSVERZEKERING MAATSCHAPPIJ NV ANWB B.V. ONDERLINGE WAARBORGMAATSCHAPPIJ CENTRALE ZORGVERZEKERAARS GROEP AANVULLENDE VERZEKERING ZIEKENFONDS UA KONINKLIJKE COOPERATIE COSUN U.A. KONINKLIJKE WEGENER N.V. REMEHA GROUP B.V. A-WARE FOOD GROUP B.V.

DELTA N.V.

BALLAST NEDAM N.V.

DELTA LLOYD ZORGVERZEKERING NV VEBEGO INTERNATIONAL N.V.

ING VERZEKERINGEN NV

KONINKLIJKE HASKONING DHV GROEP B.V.

TELEGRAAF MEDIA GROEP N.V.

NATIONALE-NEDERLANDEN SCHADEVERZEKERING MAATSCHAPPIJ NV

TUI NEDERLAND HOLDING N.V.

BRUNEL INTERNATIONAL NV GEMALTO N.V.

AFG MATERIALS B.V.

KONINKLIJKE PHILIPS N.V.

BANK NEDERLANDSE GEMEENTEN NV, BNG IZA ZORGVERZEKERAAR NV

NATIONALE STICHTING TOT EXPLOITATIE VAN CASINOSPELEN IN NEDERLAND

ADG DIENSTENGROEP B.V. AMTRADA HOLDING B.V.

ING GROEP NV

VGZ ZORGVERZEKERAAR NV STICHTING PHILIPS PENSIOENFONDS

ADG DIENSTENGROEP SE

KONINKLIJKE WESSANEN NV

COOPERATIE VGZ UA NAAMLOZE VENNOOTSCHAP UNIVE ZORG IZZ ZORGVERZEKERAAR NV ING BANK NV

BCD TRAVEL B.V. BCD TRAVEL SUBHOLDING B.V.

MEDIQ NV. QIAGEN NV

ENECO HOLDING N.V.

LYONDELLBASELL INDUSTRIES N.V. VIT ORGANISATIE B.V.

PEER HOLDINGS B.V.

MCB INTERNATIONAL B.V.

MCB NEDERLAND B.V.

CONSTELLIUM N.V. BASELL SALES & MARKETING COMPANY B.V. LYONDELL CHEMIE NEDERLAND B.V.

ACTION HOLDING B.V.

TBI HOLDINGS B.V. TBI TECHNIEK B.V.

TBI BOUW B.V.

Figure : Board interlock network (200 000 nodes and over 1 000 000 edges)

Project 2: Interactive web platform

Modern responsive web platform Visualization of (social) networks using for example sigma.js Upload network and do online computation

Service-oriented architecture with specialized hardware (16-core, 1.5TB RAM, 12TB SSD) Challenges in usability, scalability and performance 2 positions available Interested? [email protected] or find me in 157b


8 / 10

Titles of previous projects Combining Customer Attributes and Social Network Mining for Prepaid Mobile Churn Prediction Mining Population Movement Patterns from Cellphone Data During Natural Disasters Exploratory Recommendations using Wikipedia’s Linking Structure Identifying Prominent Actors in Social Networks Extracting Information from an Energy Expenditure Dataset Topical Influence on Twitter: A Feature Construction Approach An Evaluation Method for Nodes in Multiple Dynamic Networks Corporate Network Analysis Based on Centrality Methods


9 / 10

Other projects

Interested? Questions? Ideas of your own? [email protected] or find me in 157b


10 / 10

Projects on (Social) Network Analysis

Recommend Documents