Social Networks and the Semantic Web

A formal, web-based representation of social networks is both a necessity in terms of infrastructure as well as a prominent application for the Semantic Web. In this paper we present three advances in exploiting the opportunity of semantically-enriched network data: (1) an ontology for the representation of social networks and relationships (2) a hybrid system for online data acquisition that combines traditional web mining techniques with the collection of Semantic Web data (2) a case study highlighting some of the possible analysis of this data using methods from Social Network Analysis, the branch of sociology concerned with relational data.

[1]  Kôiti Hasida,et al.  Spinning Multiple Social Networks for Semantic Web , 2006, AAAI.

[2]  P. Groot,et al.  A Theoretical and Empirical Analysis of Approximation in Symbolic Problem Solving , 2004 .

[3]  Diana Crane,et al.  Transnational Networks in Basic Science , 1971, International Organization.

[4]  W.C.A. Wijngaards,et al.  Agent-Based Modelling of Dynamics: Biological and Organisational Applications , 2002 .

[5]  Peter Boncz,et al.  UvA-DARE ( Digital Academic Repository ) Monet ; a next-Generation DBMS Kernel For Query-Intensive Applications , 2007 .

[6]  U. Brandes,et al.  GraphML Progress Report ? Structural Layer Proposal , 2001 .

[7]  Jaap Gordijn,et al.  Value-based requirements engineering: exploring innovative e-commerce ideas , 2003, Requirements Engineering.

[8]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[9]  H. Stuckenschmidt,et al.  Ontology-Based Information Sharing in Weakly Structured Environments , 2003 .

[10]  E. G. Boltjes,et al.  Voorbeeldig onderwijs : voorbeeldgestuurd onderwijs, een opstap naar abstract denken, vooral voor meisjes , 2004 .

[11]  Christiane Fellbaum,et al.  Book Reviews: WordNet: An Electronic Lexical Database , 1999, CL.

[12]  Bart Selman,et al.  The Hidden Web , 1997, AI Mag..

[13]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..

[14]  A. de Moor,et al.  Empowering communities: A method for the legitimate user-driven specification of network information systems , 1999 .

[15]  Steffen Staab,et al.  Towards the self-annotating web , 2004, WWW '04.

[16]  Dan Brickley,et al.  FOAF Vocabulary Specification , 2004 .

[17]  Michel C. A. Klein,et al.  Change Management for Distributed Ontologies , 2004 .

[18]  P. V. Marsden,et al.  Measuring Tie Strength , 1984 .

[19]  Jan Broersen.  Modal Action Logics for Reasoning about Reactive Systems , 2003 .

[20]  Ian Horrocks,et al.  OWL-QL - a language for deductive query answering on the Semantic Web , 2004, J. Web Semant..

[21]  Ray Reagans,et al.  Network Structure and Knowledge Transfer: The Effects of Cohesion and Range , 2003 .

[22]  Herbert Van de Sompel,et al.  The "info" URI Scheme for Information Assets with Identifiers in Public Namespaces , 2006, RFC.

[23]  Neerincx,et al.  Human-computer interaction and presence in virtual reality exposure therapy , 2003 .

[24]  Chris Welty,et al.  FOIS introduction: Ontology---towards a new synthesis , 2001, FOIS.

[25]  S. J. Karlsson.  Scalable distributed data structures for database management , 2000 .

[26]  Gerrit G. van de Bunt,et al.  Friends by choice. An actor-oriented statistical network model for friendship networks through time , 1999 .

[27]  S. Ghoshal,et al.  Social Capital, Intellectual Capital, and the Organizational Advantage , 1998 .

[28]  Stefan Manegold,et al.  Understanding, modeling, and improving main-memory database performance , 2002 .

[29]  Peter Mika,et al.  Integrating Ontology Storage and Ontology-based Applications Through Client-side Query and Transformations , 2002, EON.

[30]  D. A. Quan,et al.  How to make a semantic web browser , 2004, WWW '04.

[31]  Gaston Heimeriks,et al.  Mapping communication and collaboration in heterogeneous research networks , 2004, Scientometrics.

[32]  Lada A. Adamic,et al.  How to search a social network , 2005, Soc. Networks.

[33]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, SKDD.

[34]  Andreas Martin Thomas Lincke,et al.  Electronic business negotiation: some experimental studies on the interaction between medium, innovation context, and culture , 2003 .

[35]  P.A.T. van Eck,et al.  A Compositional Semantic Structure for Multi-Agent Systems Dynamics , 2001 .

[36]  Dieter Fensel,et al.  Towards the Semantic Web: Ontology-driven Knowledge Management , 2002 .

[37]  Anjo Anjewierden,et al.  Understanding Weblog Communities Through Digital Traces: A Framework, a Tool and an Example , 2006, OTM Workshops.

[38]  Peter Mika,et al.  Towards a new synthesis of ontology technology and knowledge management , 2004, The Knowledge Engineering Review.

[39]  Laura Hollink,et al.  Semantic annotation for retrieval of visual resources , 2006 .

[40]  Daniel Glenday,et al.  Revelations Reassessed. (Book Reviews: Manufacturing Knowledge. A History of the Hawthorne Experiments.) , 1991 .

[41]  Timothy T. Baldwin,et al.  The Social Fabric of a Team-Based M.B.A. Program: Network Effects on Student Satisfaction and Performance , 1997 .

[42]  Deborah L. McGuinness,et al.  Owl web ontology language guide , 2003 .

[43]  R. Burt.  Structural Holes and Good Ideas1 , 2004, American Journal of Sociology.

[44]  S. Bocconi,et al.  Vox Populi : generating video documentaries from semantically annotated media repositories , 2006 .

[45]  Danushka Bollegala,et al.  Disambiguating Personal Names on the Web Using Automatically Extracted Key Phrases , 2006, ECAI.

[46]  Ravi Kumar,et al.  On the Bursty Evolution of Blogspace , 2003, WWW '03.

[47]  Ans A. G. Steuten.  A contribution to the linguistic analysis of business conversations within the language/action perspective , 1998 .

[48]  Dennis F. Galletta,et al.  Individual Centrality and Performance in Virtual R&D Groups: An Empirical Study , 2003, Manag. Sci..

[49]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[50]  Henk Ernst Blok.  Database Optimization Aspects for Information Retrieval , 2002 .

[51]  R. Burt.  The Network Structure Of Social Capital , 2000 .

[52]  R. V. D. Pol.  Knowledge-based query formulation in information retrieval , 2000 .

[53]  Steffen Staab,et al.  Emergent Semantics Principles and Issues , 2004, DASFAA.

[54]  Barry Wellman,et al.  Strength of Internet Ties, The , 2006 .

[55]  Steven B. Andrews,et al.  Structural Holes: The Social Structure of Competition , 1995, The SAGE Encyclopedia of Research Design.

[56]  Danna Voth.  Naomi Ehrich Leonard's School of Collaboration , 2005, IEEE Intell. Syst..

[57]  John Scott.  Social Network Analysis , 1988 .

[58]  Jan Top,et al.  MoRe Semantic Web Applications , 2005 .

[59]  Julie M. Hite.  Patterns of Multidimensionality among Embedded Network Ties: A Typology of Relational Embeddedness in Emerging Entrepreneurial Firms , 2003 .

[60]  E. Mayo.  The Human Problems of an Industrial Civilization , 1934, Nature.

[61]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[62]  Mark Fischetti,et al.  Weaving the web - the original design and ultimate destiny of the World Wide Web by its inventor , 1999 .

[63]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[64]  Juan Roberto Castelo Valdueza,et al.  The Discrete Acyclic Digraph Markov Model in Data Mining , 2002 .

[65]  Martin Gargiulo,et al.  Trapped in Your Own Net? Network Cohesion, Structural Holes, and the Adaptation of Social Capital , 2000 .

[66]  Kendall Scott,et al.  UML distilled - a brief guide to the Standard Object Modeling Language (2. ed.) , 2000, notThenot Addison-Wesley object technology series.

[67]  Roy T. Fielding,et al.  Uniform Resource Identifiers (URI): Generic Syntax , 1998, RFC.

[68]  Lada A. Adamic,et al.  Information flow in social groups , 2003, cond-mat/0305305.

[69]  Ajay Mehra,et al.  The Social Networks of High and Low Self-Monitors: Implications for Workplace Performance , 2001 .

[70]  Samuel Leinhardt,et al.  The structural implications of measurement error in sociometry , 1973 .

[71]  Rich Petke,et al.  Registration Procedures for URL Scheme Names , 1999, RFC.

[72]  M. F.,et al.  Bibliography , 1985, Experimental Gerontology.

[73]  Ronald Rousseau,et al.  Social network analysis: a powerful strategy, also for the information sciences , 2002, J. Inf. Sci..

[74]  A. J. Lehmann.  Causation in artificial intelligence and law : a modelling approach , 2003 .

[75]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[76]  Lada A. Adamic,et al.  The political blogosphere and the 2004 U.S. election: divided they blog , 2005, LinkKDD '05.

[77]  Nicola Guarino,et al.  Social Roles and their Descriptions , 2004, KR.

[78]  Willem-Jan van den Heuvel.  Integrating modern business applications with objectified legacy systems , 2002 .

[79]  Michael M. Sokal,et al.  Manufacturing Knowledge: A History of the Hawthorne Experiments , 1991 .

[80]  J. Golbeck,et al.  FilmTrust: movie recommendations using trust in web-based social networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[81]  C. Mills,et al.  The Social Life of a Modern Community. , 1942 .

[82]  Colin Robson,et al.  Real World Research: A Resource for Social Scientists and Practitioner-Researchers , 1993 .

[83]  Jaap Gordijn,et al.  What is This Science Called Requirements Engineering? , 2006, 14th IEEE International Requirements Engineering Conference (RE'06).

[84]  Sharon L. Milgram,et al.  The Small World Problem , 1967 .

[85]  H. Lan,et al.  SWRL : A semantic Web rule language combining OWL and ruleML , 2004 .

[86]  Steven B. Andrews,et al.  Power, Social Influence, and Sense Making: Effects of Network Centrality and Proximity on Employee Perceptions. , 1993 .

[87]  J.S.J.H. Penders,et al.  The practical art of moving physical objects , 1999 .

[88]  Nes.  UvA-DARE ( Digital Academic Repository ) Image database management systems design considerations algorithms and architecture , 2007 .

[89]  Steffen Staab,et al.  Bibster - A Semantics-Based Bibliographic Peer-to-Peer System , 2004, SEMWEB.

[90]  Hildrun Kretschmer,et al.  Visibility of collaboration on the Web , 2004, Scientometrics.

[91]  Johan van den Akker,et al.  DEGAS: an active, temporal database of autonomous objects , 1998 .

[92]  Koen V. Hindriks,et al.  Agent programming languages: programming with mental models , 2001 .

[93]  Vladimir Batagelj,et al.  Pajek - Program for Large Network Analysis , 1999 .

[94]  Guus Schreiber,et al.  Knowledge Engineering and Management: The CommonKADS Methodology , 1999 .

[95]  L. H. Christoph.  The role of metacognitive skills in learning to solve problems , 2006 .

[96]  Marina Velikova,et al.  Monotone models for prediction in data mining , 2006 .

[97]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[98]  Aldo Gangemi,et al.  Understanding the Semantic Web through Descriptions and Situations , 2003, OTM.

[99]  Bernardo A. Huberman,et al.  Email as spectroscopy: automated discovery of community structure within organizations , 2003 .

[100]  Deborah L. McGuinness,et al.  OWL Web ontology language overview , 2004 .

[101]  Doug Downey,et al.  Web-scale information extraction in knowitall: (preliminary results) , 2004, WWW '04.

[102]  H.H.L.M. Donkers,et al.  NOSCE HOSTEM: Searching with Opponent Models , 1997 .

[103]  Ulrik Brandes,et al.  GraphML Progress Report , 2001, GD.

[104]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[105]  Rik Eshuis,et al.  Semantics and Verification of UML Activity Diagrams for Workflow Modelling , 2002 .

[106]  R. Putnam.  The Prosperous Community: Social Capital and Public Life , 1993 .

[107]  Robert Stevens,et al.  OWL Pizzas: Practical Experience of Teaching OWL-DL: Common Errors & Common Patterns , 2004, EKAW.

[108]  Herman J. ter Horst,et al.  Combining RDF and Part of OWL with Rules: Semantics, Decidability, Complexity , 2005, SEMWEB.

[109]  Joel A. C. Baum,et al.  Don't go it alone: alliance network composition and startups' performance in Canadian biotechnology , 2000 .

[110]  Andrew McCallum,et al.  Disambiguating Web appearances of people in a social network , 2005, WWW '05.

[111]  Marko Smiljanic,et al.  XML schema matching : balancing efficiency and effectiveness by means of clustering , 2006 .

[112]  D. Krackhardt.  Assessing the political landscape: Structure, cognition, and power in organizations. , 1990 .

[113]  van Joeri Ruth.  Flattening queries over nested data types , 2006 .

[114]  R GruberThomas.  Toward principles for the design of ontologies used for knowledge sharing , 1995 .

[115]  Peter P. Chen.  The entity-relationship model: toward a unified view of data , 1975, VLDB '75.

[116]  Mark Stefik,et al.  Introduction to knowledge systems , 1995 .

[117]  M. Newman.  1 Who is the best connected scientist ? A study of scientific coauthorship networks , 2004 .

[118]  Thijs Westerveld,et al.  Using generative probabilistic models for multimedia retrieval , 2005, SIGF.

[119]  Gerald Salton,et al.  Automatic text processing , 1988 .

[120]  Jacob Lenting.  Informed gambling : conception and analysis of a multi-agent mechanism for discrete reallocation , 1999 .

[121]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[122]  Stacey Fusae Nagat.  User Assistance for Multitasking with Interruptions on a Mobile Device , 2006 .

[123]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[124]  Rainer Malik.  CONAN : Text Mining in the Biomedical Domain , 2006 .

[125]  M. B. van Riemsdijk,et al.  Cognitive agent programming : A semantic approach , 2006 .

[126]  Martin Wigbertus Antonius Caminada.  For the sake of the Argument : explorations into argument-based reasoning , 1997 .

[127]  Jaap Gordijn,et al.  Ontology Engineering, Scientific Method and the Research Agenda , 2006, EKAW.

[128]  Timothy W. Finin,et al.  Swoogle: a search and metadata engine for the semantic web , 2004, CIKM '04.

[129]  A. Barabasi,et al.  Evolution of the social network of scientific collaborations , 2001, cond-mat/0104162.

[130]  Yan Zhao,et al.  Visualization of Communication Patterns in Collaborative Innovation Networks - Analysis of Some W3C Working Groups , 2003, CIKM '03.

[131]  Shelley Powers,et al.  Practical RDF , 2003 .

[132]  Matthew E. Brashears,et al.  Social Isolation in America: Changes in Core Discussion Networks over Two Decades , 2006 .

[133]  Valdis E. Krebs,et al.  Uncloaking Terrorist Networks , 2002, First Monday.

[134]  Dimitrina S. Dimitrova,et al.  Computer Networks as Social Networks: Collaborative Work, Telework, and Virtual Community , 1996 .

[135]  Mark Newman,et al.  Models of the Small World , 2000 .

[136]  D. Watts.  Networks, Dynamics, and the Small‐World Phenomenon1 , 1999, American Journal of Sociology.

[137]  Daniel J. Brass,et al.  At the Margins: A Distinctiveness Approach to the Social Identity and Social Networks of Underrepresented Groups , 1998 .

[138]  Roelof van Zwol.  Modelling and searching web-based document collections , 2002 .

[139]  Kathleen M. Carley,et al.  Network Structure in Virtual Organizations , 1999 .

[140]  J. Coleman,et al.  Social Capital in the Creation of Human Capital , 1988, American Journal of Sociology.

[141]  M. Newman.  Models of the Small World: A Review , 2000, cond-mat/0001118.

[142]  Peter Mutschke,et al.  Collaboration and Cognitive Structures in Social Science Research Fields. Towards Socio-Cognitive Analysis in Information Systems , 2001, Scientometrics.

[143]  van Boris Wessel Schooten,et al.  Development and Specification of Virtual Environments , 2003 .

[144]  John C. Paolillo,et al.  The Social Semantics of LiveJournal FOAF: Structure and Change from 2004 to 2005 , 2005 .

[145]  Ha Hoang,et al.  Network-based research in entrepreneurship A critical review , 2003 .

[146]  Mitsuru Ishizuka,et al.  Keyword Extraction from the Web for FOAF Metadata , 2004 .

[147]  Jan L. Top,et al.  Engineering ontologies , 1997, Int. J. Hum. Comput. Stud..

[148]  Aldo Gangemi,et al.  Foundations for service ontologies: aligning OWL-S to dolce , 2004, WWW '04.

[149]  Li Ding,et al.  How the Semantic Web is Being Used: An Analysis of FOAF Documents , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[150]  Markus Krötzsch,et al.  Semantic Wikipedia , 2006, WikiSym '06.

[151]  V. Bessa Machado.  Supporting the Construction of Qualitative Knowledge models , 2004 .

[152]  L. Festinger.  A Theory of Cognitive Dissonance , 1957 .

[153]  Andrzej Skowron,et al.  Proceedings of the 2005 IEEE / WIC / ACM International Conference on Web Intelligence , 2005 .