State of the art in social network analysis

BONy is a project financed with the EC funds in the domain of "Lifelong Learning Programme" managed by EACEA. Funding Programme: Lifelong Learning Programme 2007 - Multilateral project - Key Activity 3 - ICT. Deliverable 3.4: State of the art in social network analysis and its applications to the BONy’s use case Deliverable Co-ordinator: Alfio Massimiliano Gliozzo Deliverable Co-ordinating Organisation: STLab - ISTC - CNR Contributors: Alfio Massimilano Gliozzo (ISTC – CNR) Concetto Elvio Bonafede (ISTC - CNR) Antonio D’agata (PMF) State of the art in Semantic WEB, user profiling, recommending and planning in the e-learning scenario. Version 5.0 2/36 www.bonynetwork.eu BONy Consortium This document is part of BONy project, financed with the EC funds in the domain of "Lifelong

Learning Programme" managed by EACEA, number 135263-2007-IT-KA3-KA3MP. The following partners are involved in the BONy project: • P.M.F. S.r.l., Catania, Italy. Project coordinator (www.pmfonline.net). Via Mario Sangiorgi n. 37 95129 Catania (Italy) Tel. +39 095 2936355 Fax +39 1782771686 • INK Catalunya, S.A, Barcelona, Spain (www.inkcat.es). Valencia, 279, ático 08009 - Barcelona (España) Tel.: + 34 934 961 600 Fax: + 34 934 873 900 • C.N.R. I.S.T.C., Roma, Italy (www.cnr.it). C.N.R. - Piazzale Aldo Moro, 7 00185 Roma Telefono +39 06 49931 Fax +39 06 4461954 • IDEC S.A., Piraeus, Greece (www.idec.gr). Iroon Politechniou 96 Piraeus 185 36 Tel: +30 210 4286227 Fax: +30 210 4286228 • 4system Polska Sp. z.o.o., Zielona Góra, Poland (www.4system.com). ul. Botaniczna 70 65-392 Zielona Góra, Poland Phone.: +48 (0) 68 451 08 88 Fax: +48 (0) 68 451 08 88 ext. 2 State of the art in Semantic WEB, user profiling, recommending and planning in the e-learning scenario. Version 5.0 3/36 www.bonynetwork.eu Work package participants The following partners have taken an active part in the work leading to the elaboration of this document, even if they might not have directly contributed writing parts of this document: • P.M.F. S.r.l., Catania, Italy. Project coordinator (www.pmfonline.net). • INK Catalunya, S.A, Barcelona, Spain (www.inkcat.es). • C.N.R. I.S.T.C., Roma, Italy (www.cnr.it). • IDEC S.A., Piraeus, Greece (www.idec.gr). • 4system Polska Sp. z.o.o., Zielona Góra, Poland (www.4system.com). State of the art in Semantic WEB, user profiling, recommending and planning in the e-learning scenario. Version 5.0 4/36 www.bonynetwork.eu Reviews History Version Date Modifier Remarks 1.0 01/05/2009 Bonafede First draft 2.0 15/05/2009 Gliozzo Second draft 3.0 01/06/2009 Bonafede Third draft 4.0 15/06/2009 Gliozzo Final revision 5.0 30/06/2009 Manente Final Version State of the art in Semantic WEB, user profiling, recommending and planning in the e-learning scenario. Version 5.0 5/36 www.bonynetwork.eu Table of Contents 1 Introduction ................................................................................................................. 6 2 Social Network state-of-the-art .................................................................................. 8 2.1 Algorithms for network dynamics analysis .................................................................. 8 2.1.1 Opinion dynamics ...................................................................................................................... 9 2.1.2 Cultural Dynamics .................................................................................................................... 11 2.1.3 Language Dynamics ................................................................................................................ 12 2.1.4 Crowd behaviour ...................................................................................................................... 12 2.1.5 Hierarchy formation ................................................................................................................. 13 2.2 Algorithms for community analysis ............................................................................ 13 2.2.1 Graph partitioning .................................................................................................................... 14 2.2.2 Hierarchical and K-Means Clustering ...................................................................................... 14 2.2.3 Divisive Algorithms .................................................................................................................. 15 2.3 Recommending algorithm for bipartite network ......................................................... 16 2.3.1 Bipartite network projection ..................................................................................................... 16 3 Using social network in BONy ................................................................................. 18 3.1 System process ............................................................................................................ 20 4 Analyzing Populated...

Website: www.bonynetwork.eu | Filesize: -
No of Page(s): 36
Download Deliverable 3.4: State of the art in social network analysis ... - BONy.pdf