Reasoning about Large-Scale Social Networks with Probabilistic Logic
Network Matching and Link Prediction are relatively unexplored in the area of Social network analysis, but solving those problems in an efficient way is crucial in many real‐world applications. Network Matching is a generalized problem of node identification. Node identification (matching individual...
Permalink: | http://skupni.nsk.hr/Record/ffzg.KOHA-OAI-FFZG:317675/Details |
---|---|
Matična publikacija: |
Proceedings from Sunbelt XXXI. Trade Winds Beach Resort St. Pete Beach, FL : International Network for Social Network Analysis, 2011 |
Glavni autori: | Lauc, Davor (-), Grgić, Siniša (Author) |
Vrsta građe: | Članak |
Jezik: | eng |
LEADER | 02751naa a2200241uu 4500 | ||
---|---|---|---|
005 | 20131206084802.0 | ||
008 | 131111s2011 xx 1 eng|d | ||
035 | |a (CROSBI)557224 | ||
040 | |a HR-ZaFF |b hrv |c HR-ZaFF |e ppiak | ||
100 | 1 | |9 721 |a Lauc, Davor | |
245 | 1 | 0 | |a Reasoning about Large-Scale Social Networks with Probabilistic Logic / |c Lauc, Davor ; Grgić, Siniša. |
246 | 3 | |i Naslov na engleskom: |a Reasoning about Large-Scale Social Networks with Probabilistic Logic | |
300 | |a 137-138 |f str. | ||
520 | |a Network Matching and Link Prediction are relatively unexplored in the area of Social network analysis, but solving those problems in an efficient way is crucial in many real‐world applications. Network Matching is a generalized problem of node identification. Node identification (matching individuals) is a task of unique identification a person in the analyzed network as a known entity in existing network, based on the known links and additional attributes. In the Link Prediction (social) graph is build or completed by inferencing links based on existing network's structure and node attributes. Both problems in the most realworld applications have to deal with incomplete information and probabilities. In perfect information environment, those problems would be naturally modelled in the predicate logic, hence, the real‐ world problems require methods of probabilistic logic ("ProbLog" framework). Two large‐scale social networks were used to develop and test the model: (1) the sample of the largest social network consisting of 372 volunteers with over 1M links ; (2) huge social network generated from all available Croatian public records with 540.000 individuals and over 100 million links among them. First network was matched with the second using developed model, with completeness of 86, 8% (323 individuals). Results are evaluated against matched volunteers with an error of 5, 3%. Probabalistic logic link prediction model was applied on a second network with promising results. | ||
536 | |a Projekt MZOS |f 130-1203164-0741 | ||
546 | |a ENG | ||
690 | |a 6.01 | ||
693 | |a Probabilistic Logic, Social Networks Analysis |l hrv |2 crosbi | ||
693 | |a Probabilistic Logic, Social Networks Analysis |l eng |2 crosbi | ||
700 | 1 | |a Grgić, Siniša |4 aut | |
773 | 0 | |a International Network for Social Network Analysis, XXXI Sunbelt Conference (February 8 ‐ 13, 2011 ; St. Pete Beach, FL, Amerika) |t Proceedings from Sunbelt XXXI. Trade Winds Beach Resort |d St. Pete Beach, FL : International Network for Social Network Analysis, 2011 |n H. Russell Bernard, Mark House, Christopher McCarty, John Skvoretz |z 88-901826-5-2 |g str. 137-138 | |
942 | |c RZB |t 1.12 |u 2 |v Recenzija |z Ostalo - Predavanje - Sazetak | ||
999 | |c 317675 |d 317673 |