Semantic Analytics on Social Networks: Experiences in Addressing the - PowerPoint PPT Presentation

Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection Boanerges Aleman-Meza 1 , Meenakshi Nagarajan 1 , Cartic Ramakrishnan 1 , Li Ding 2 , Pranam Kolari 2 , Amit P. Sheth 1 , I. Budak Arpinar 1 , Anupam Joshi 2 , Tim Finin 2 1 LSDIS lab 2 Department of Computer Science and Electrical Engineering 2 Computer Science University of Maryland, Baltimore University of Georgia, USA County, USA World Wide Web 2006 Conference May 23-27, Edinburgh, Scotland, UK This work is funded by NSF-ITR-IDM Award# 0325464 titled '‘SemDIS: Discovering Complex Relationships in the Semantic Web’ and partially by ARDA

Outline • Application scenario: Conflict of Interest • Dataset: FOAF Social Networks + DBLP Collaborative Network • Describe experiences on building this type of Semantic Web Application Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Conflict of Interest (COI) • Situation(s) that may bias a decision • Why it is important to detect COI? – for transparency in circumstances such as contract allocation, IPOs, corporate law, and peer-review of scientific research papers or proposals • How to detect Conflict of Interest? – connecting the dots Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Scenario for COI Detection • Peer-Review: assignment of papers with the least potential COI – Our scenario is restricted to detecting COI only (not paper assignment) • Current conference management systems: – Program Committee declares possible COI – Automatic detection by (syntactic) matching of email or names, but it fails in some cases • i.e., Halaschek �� Halaschek-Wiener Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Conflict of Interest • Should Arpinar review Verma’s paper? Thomas Verma Sheth Miller Arpinar Aleman-M. Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Social Networks • Facilitate use case for detection of COI – But, data is typically not openly available • Example: LinkedIn.com for IT professionals • Our Pick: public, real-world data – FOAF, Friend of a Friend – DBLP bibliography – underlying collaboration network – Covering traditional and semantic web data Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Our Experiences: Multi-step Process Building Semantic Web Applications involves a multi-step process consisting of: 1. Obtaining high-quality data 2. Data preparation 3. Metadata and ontology representation 4. Querying / inference techniques 5. Visualization 6. Evaluation Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Our Experiences: Multi-step Process Building Semantic Web Applications requires: 1. Obtaining high-quality data – DBLP, FOAF data Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

FOAF – Friend of a Friend • Representative of Semantic Web data • Our FOAF dataset was collected using Swoogle (swoogle.umbc.edu) – Started from 207K Person entities (49K files) – After some data cleaning: 66K person entities – After additional filtering, total number of Person entities used: 21K • i.e., keep all ‘edu/ ac’ Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

DBLP ( ) • Bibliography database of CS publications – Representative of (semi-)structured data – We focused on 38K (out of over 400K authors) • authors in Semantic Web area – arguably more likely to have a FOAF profile • DBLP has an underlying collaboration network – co-authorship relationships Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Combined Dataset of FOAF+DBLP • 37K people from DBLP • 21K people from FOAF • 300K relationships between entities Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Our Experiences: Multi-step Process Building Semantic Web Applications requires: 2. Data preparation – Our goal: Merging person entities that appear both in DBLP and FOAF Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Person Entities from two Sources FOAF DBLP rdfs:literal rdfs:literal rdfs:literal foaf:mbox rdfs:literal foaf:schoolpage rdfs:literal label rdfs:literal rdfs:literal dblp:has_label dblp:has_no_of_co_authors foaf:workplacepage dblp:has_homepage dblp:has_no_of_publications foaf:knows foaf:Person rdfs:literal rdfs:literal dblp:has_coauthor dblp:Researcher foaf:surname foaf:homepage rdfs:literal foaf:firstName foaf:depiction rdfs:literal dblp:has_iswc_type foaf:mbox_sha1sum dblp:has_iswcLocation foaf:nickName rdfs:literal dblp:has_iswc_affiliation rdfs:literal rdfs:literal rdfs:literal rdfs:literal rdfs:literal • Goal: harness the value of relationships across both datasets – Requires merging/ fusing of entities Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Merging Person Entities • We adapted a recent method for entity reconciliation - Dong et al. SIGMOD 2005 • Relationships between entities are used for disambiguation – Presupposition: some coauthors also appear listed as (foaf) friends – With specific relationship weights • Propagation of disambiguation results Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Syntactic matches http://www.semagix.com Workplace http://www.informatik.uni-trier.de/~ley http://lsdis.cs.uga.edu /db/indices/a-tree/s/Sheth:Amit_P=.html homepage Dblp mbox_shasum homepage 9c1dfd993ad7d1852e80ef8c87fac30e10776c0c label Amit P. Sheth label Amit Sheth UGA affiliation title Professor DBLP Researcher FOAF Person Marek Rusinkiewicz Carole Goble Steefen Staab Ramesh Jain coauthors friends John Miller John A. Miller homepage homepage http://lsdis.cs.uga.edu/~amit/ http://lsdis.cs.uga.edu/~amit Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

… with Attribute Weights http://www.semagix.com Workplace http://www.informatik.uni-trier.de/~ley http://lsdis.cs.uga.edu /db/indices/a-tree/s/Sheth:Amit_P=.html homepage Dblp mbox_shasum homepage 9c1dfd993ad7d1852e80ef8c87fac30e10776c0c label Amit P. Sheth label Amit Sheth UGA affiliation title Professor The uniqueness property of the Mail box and homepage values DBLP Researcher FOAF Person give those attributes more weight Marek Rusinkiewicz Carole Goble Steefen Staab Ramesh Jain coauthors friends John Miller John A. Miller homepage homepage http://lsdis.cs.uga.edu/~amit/ http://lsdis.cs.uga.edu/~amit Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Relationships with other Entities http://www.semagix.com Workplace http://www.informatik.uni-trier.de/~ley http://lsdis.cs.uga.edu /db/indices/a-tree/s/Sheth:Amit_P=.html homepage Dblp mbox_shasum homepage 9c1dfd993ad7d1852e80ef8c87fac30e10776c0c label Amit P. Sheth label Amit Sheth UGA affiliation title Professor A coauthor who is also DBLP Researcher listed as a friend FOAF Person Marek Rusinkiewicz Carole Goble Steefen Staab Ramesh Jain coauthors friends John Miller John A. Miller homepage homepage http://lsdis.cs.uga.edu/~amit/ http://lsdis.cs.uga.edu/~amit Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Propagating Disambiguation Decisions • If John Miller and John A. Miller are found to be the same entity, there is more support for reconciliation of the entities Amit P. Sheth and Amit Sheth • based on the presupposition that some coauthors an also be listed as (foaf) friends DBLP Researcher FOAF Person Marek Rusinkiewicz Carole Goble Steefen Staab Ramesh Jain coauthors friends John Miller John A. Miller Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006

Results of Disambiguation Process 49 205 21,307 38,015 379 Person Person DBLP FOAF entities entities Number of entity pairs compared: 42,433 Number of reconciled entity pairs: 633 (a sameAs relationship was established) Semantic Analytics on Social Networks: Experiences in Addressing the Problem of Conflict of Interest Detection, Aleman-Meza et al., WWW’2006