DOCSLIB.ORG

Link Prediction in Multi-Modal Social Networks

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Link Prediction in Multi-Modal Social Networks ARISTOTLE UNIVERSITY OF THESSALONIKI JOINT POSTGRADUATE COURSE ON «INFORMATICS AND MANAGEMENT» DEPARTMENTS OF INFORMATICS AND ECONOMIC SCIENCES Link prediction based on Multi-modal Social Networks Master’s Thesis of Christos Perentis (297) Examination Committee Supervisor: Panagiotis Symeonidis, PhD Members: Athena Vakali, Associate Professor Christina Boutsouki, Assistant Professor THESSALONIKI JUNE 2011 ii !"#$%&%'('#& )!*')#$%+,#& -'$$!(&*#.+$ /#!%,+,!%#.& )"&0"!,,! ,'%!)%12#!.3* $)&1/3* «)(+"&4&"#.+ .!# /#&#.+$+» %,+,!%3* )(+"&4&"#.+$ .!# &#.&*&,#.3* ')#$%+,3* Link prediction based on Multi-modal Social Networks /5678µ9:5;< '=>9?@9 :AB 2=<?:AB )C=DE:F (!',: 297) 'GC:9?:5;< '65:=A6< '65H7D68E: !"#"$%&'() *+µ,-#./(), 0%/12'34") ,D7F: 56(#1 7"218(, 5#"98(4&'4%" :"6($;'4%" <4%='.#" >93+'=3?2(, @9.23+4( :"6($;'4%" !"##$%&'()* (&+'(&# 2011 iv To my parents Fryni and George vi Acknowledgements This thesis would not have been possible without the support of Dr. Panagiotis Syme- onidis whose guidance was crucial to its formation and completion. I am utterly con- vinced that Dr. Symeonidis will continue to conduct primary research on the broader and emerging research area of Data Mining with the same dedication. I hope that we will cooperate again in the future, addressing further challenging issues. Last but not least, I would like to thank my parents, my family and my friends for their selfless support not only during this thesis but throughout my studies and my life in general. Abstract Online social networks (OSNs) such as Facebook and MySpace, are aware of high acceptance since they enable users to share digital content (links, pictures, videos), express or share opinions and expand their social circle, by making new friends. All these kinds of interactions that users participate in, lead to the evolution and expansion of the social network over time. OSNs support users, providing them with friend recommendations based on the existing explicit friendship network they gradually build. This task refers to the Link Prediction problem, where given a snapshot of a social network we try to infer which new future interactions are likely to occur in the near future, among its members. Most of the related work focuses on the structural properties of a single type of network to provide user recommen- dations. However, users form several implicit networks due to a number of interactions with items such as co-sharing a group, co-commenting on posts or co-tagging photos. In addition, the majority of earlier work uses this kind of auxiliary (user-item) sources in order to only recommend items to users. Main aim of this thesis is to exploit such implicit interactions, which are simultaneously being formed within social networks, (relating users with items) in order to provide enhanced user recommendations or to be fully used in absence of information from the explicit friendship network. Katz status index, a global-based approach, is adopted for the computation of users "proximity" in a social graph. Several extensions of the Katz measure are taken into account, including this of using only a single source but also other combined cases using auxiliary user-item relationships. The premise, that considering also auxiliary sources will perform more accurate user recommendations, is experimentally verified. Keywords: Link prediction, Data mining, Online Social Networks, Recommender Systems, Multi-Modal Networks, Bipartite Networks, Experimentation, Web 2.0, Katz status index. vii viii !"#$%&'& !" #$%&'()'* +,"-.-"/0- 1"/23.- (Online Social Networks ) 4$.* 2, Facebook /5" 2, MySpace 6-.&)7,#- µ'689% 5$,:,;< 5$4 2,#* ;&<(2'* 2,# =56/4(µ",# >(2,3 µ?(5 (25 2'9'#25)5 ;&4-"5. @?(5 5$4 5#28, :)-'25" % :#-5242%25 (2,#* ;&<(2'* -5 :%µ",#&6<(,#- ?-5 $9<A,* :"5B,&'2"/0- 599%9'$":&8('.-. C?2,"'* ')-5" % '3/,9% 5-259956< D%B"5/,3 $'&"';,µ?-,#, % '3&'(% $595"0- /5" % :%µ",#&6)5 -?.- B"9"0- µ?(. 2%* '$?/25(%* 2,# /,"-.-"/,3 2,#* /3/9,#, % 5-259956< 5$4D'.-, /5A0* /5" % (#µµ'2,;< (' :"/2#5/?* ,µ8:'* /29. @?(5 (' 5#28 25 $95)("5, $5&,#("87'25" % 5-86/% 6"5 2%- 3$5&E% '/')-.- 2.- µ%;5-"(µ0- $,# µ$,&,3- -5 #$,(2%&)E,#- 2%- (3(25(% (;'2"/0- $&,(0$.- < 5-2"/'"µ?-.- (2,#* ;&<(2'*, µ?(5 5$4 ?-5 µ'689, 46/, '2'&,6'-0- :':,µ?-.- $,# ')-5" :"5A?("µ5 (2, 1"5:)/2#,. !" #$%&'()'* /,"-.-"/<* :"/23.(%*, $5&?;,#- (2,#* ;&<(2'* (#(28('"* 899.- ;&%(20- < 5-2"/'"µ?-.- µ' 25 ,$,)5 ," ;&<(2'* #$8&;'" $"A5-42%25 -5 (#(;'2)7,-25" µ' F8(% 2"* $5&,3('* /,"-?* B"9)'* < /,"-?* $&,2"µ<('"* 6"5 /8$,"5 5-2"/')µ'-5. C5 (#(2<µ525 (#(28('.- /593$2,#- 5#2< 2%- 5-86/%, F5("74µ'-5 (' 'µB5-')* /5" 5B5-')* (;?('"* $,# :"52%&,3- ," ;&<(2'* µ'25E3 2,#* < (' (;?(% µ' 8995 5-2"/')µ'-5. G#6/'/&"µ?-5, % '&'#-%2"/< $'&",;< 2,# Link Prediction, 95µF8-'" #$4D% 2"* $5&,3('* 5#2?* (;?('"*, $&,($5A0-25* -5 $&,F9?D'" (#(;'2)('"* $,# $&4/'"25" -5 $&,/3D,#- (2, 8µ'(, µ?99,-. !" $'&"((42'&'* '&'#-%2"/?* µ'9?2'* $,# ?;,#- <:% $&56µ52,$,"%A') (2, ;0&,, '/µ'2599'3,-25" /#&).* µ)5 µ,-5:"/< $%6< $9%&,B,&)5* 6"5 2%- $5&56.6< (#(28('.- (2,#* ;&<(2'*. H5("/4* (24;,* 2%* $5&,3(5* :"$9.µ52"/<* '&65()5* ')-5" -5 'E'28('" ?-5 '-,$,"%µ?-, $95)(", 4$,# '/µ'2599'3'25" $'&"((42'&'* 5$4 µ)5 $%6?* $9%&,B,&)5*, F5("74µ'-, 24(, (' ?-5 :)/2#, B"9)5*, 4(, /5" (' ?-5 :)/2#, /,"-0- 5-2"/'"µ?-.- $,# µ,"&87,-25" ," ;&<(2'*, 6"5 2% F?92"(2% (3(25(% ;&<(2%. I",A'20-25* ?-5 6-.(24 µ?2&, (Katz status index), #$,9,6)7,#µ' 2% (#(;?2"(% 5-8µ'(5 (2,#* ;&<(2'* /5A0* /5" µ'25E3 ;&%(20- /5" 5-2"/'"µ?-.-. G2% (#-?;'"5, $5&86,#µ' (#(28('"* ;&%(20-, '9?6;,-25* 2%- 5/&)F'"5 2%* (3(25(%*, 425- ;&%("µ,$,"')25" $9%&,B,&)5 µ4-, 5$4 2, :)/2#, B"9)5* 5998 /5" 425- (#-:#87,-25" µ' :)/2#5 ;&%(20--5-2"/'"µ?-.-. C?9,*, 5E",9,6,3µ' $'"&5µ52"/8 2%- µ?A,:4 µ5*, :');-,-25* 42" , (#-:#5(µ4* $'&"((42'&.- :"/23.- (#(;?2"(%* '-"(;3'" (%µ5-2"/8 2% (3(25(% ;&%(20-. ()*"+, -%"+.+/: =&4F9'D% G#-:?('.- (Link Prediction), JE4&#E% 1':,µ?-.-, @?(5 +,"-.-"/<* 1"/23.(%*, G#(2<µ525 G#(28('.-, =,9#2&,$"/8 (Multi-modal) 1)/2#5, 1"µ'&< 1)/2#5, ='"&5µ52"(µ4*, Web 2.0, µ'2&"/< (#(;?2"(%* Katz.! Contents 1 Introduction 1 1.1 Motivation .................................... 1 1.2 Contribution ................................... 2 1.3 Outline ...................................... 4 2 Social Networking in the WWW 5 2.1 Web 2.0 Technologies .............................. 5 2.1.1 Blogs ................................... 7 2.1.2 Wikis ................................... 8 2.1.3 Mash-ups ................................ 9 2.1.4 Social Tagging Systems ........................ 9 2.2 Social Networking and Social Networks ................... 11 2.3 Online Social Networks Sites ......................... 12 2.3.1 Facebook ................................. 12 2.3.2 Myspace ................................. 14 2.3.3 Twitter .................................. 15 2.4 Social Rating Networks ............................. 16 2.4.1 Epinions ................................. 16 2.4.2 Flixster .................................. 17 2.4.3 Digg ................................... 18 3 Data mining in OSNs 21 3.1 Social Network Analysis (SNA) ........................ 21 3.2 Basic Graph Theory ............................... 23 3.2.1 Unipartite Graph ............................ 24 3.2.2 Bipartite Graph ............................. 26 ix x CONTENTS 3.2.3 Muti-Modal Graph ........................... 27 3.2.4 Measures and Metrics ......................... 28 3.3 Community Detection ............................. 31 3.4 Topological Properties ............................. 32 3.4.1 Small World Networks ......................... 32 3.4.2 Scale free Networks .......................... 32 3.5 Visualization and Tools ............................. 33 3.6 Personalization and Recommender Systems ................. 35 3.6.1 Content-Based ............................. 36 3.6.2 Collaborative Filtering ......................... 37 3.6.3 Hybrid .................................. 38 3.7 OSNs and Recommender Systems ...................... 38 4 Link Prediction 41 4.1 Mathematical Problem Formulation ..................... 42 4.2 Related Work .................................. 43 4.2.1 Different Link Prediction Tasks .................... 44 4.2.1.1 Link Prediction ........................ 44 4.2.1.2 Rating Prediction ...................... 45 4.3 Classification of Topological Measures for Link Prediction ........ 46 4.3.1 Node Based Methods ......................... 46 4.3.2 Path Based Methods .......................... 48 4.3.3 Higher Level Approaches ....................... 51 4.4 Experimental Configuration .......................... 52 5 Methodology 55 5.1 Proposed Approach ............................... 55 5.2 Link Prediction based on User-User Adjacency Matrix ........... 56 5.3 Link Prediction based on User-Item Bi-Adjacency Matrix ......... 59 5.4 Link Prediction based on Multi-modal Graph ................ 61 6 Experimental Evaluation and Results 65 6.1 xSocial Synthetic Data Set ........................... 66 6.2 Experimental Setup ............................... 69 6.2.1 Evaluation Method ........................... 69 6.2.2 Performance Measures ......................... 69 6.3 Results and Discussion ............................. 72 7 Conclusion and Future Work 79 CONTENTS xi A Appendix 89 A.1 xSocial Generator ................................ 90 A.2 Matlab Code ................................... 92 A.3 Visual Basic Code ................................ 94 A.4 Topological Properties Computation in C++ ................. 98 xii CONTENTS List of Figures 2.1 Overview of the Facebook Website ...................... 13 2.2 Overview
Load more

Recommended publications
  • Relational Cohesion Model of Organizational Commitment
    Cornell University ILR School DigitalCommons@ILR Articles and Chapters ILR Collection 2006 Relational Cohesion Model of Organizational Commitment Jeongkoo Yoon Ewha Womans University Edward J. Lawler Cornell University, [email protected] Follow this and additional works at: https://digitalcommons.ilr.cornell.edu/articles Part of the Organizational Behavior and Theory Commons, Organization Development Commons, Social Psychology and Interaction Commons, and the Work, Economy and Organizations Commons Thank you for downloading an article from DigitalCommons@ILR. Support this valuable resource today! This Article is brought to you for free and open access by the ILR Collection at DigitalCommons@ILR. It has been accepted for inclusion in Articles and Chapters by an authorized administrator of DigitalCommons@ILR. For more information, please contact [email protected]. If you have a disability and are having trouble accessing information on this website or need materials in an alternate format, contact [email protected] for assistance. Relational Cohesion Model of Organizational Commitment Abstract [Excerpt] This chapter reviews the research program of relational cohesion theory (RCT) (Lawler & Yoon, 1993, 1996, 1998; Lawler et al., 2000; Thye et al., 2002) and uses it to develop a model of organizational commitment. Broadly, relational cohesion theory (RCT) has attempted to understand conditions and processes that promote an expressive relation in social exchange; an expressive relation is indicated by relational cohesion, that is, the degree to which exchange partners perceive their relationship as a unifying object having its own value. The research program argues that such relational cohesion is a proximal cause of various forms of behavioral commitment in a group setting, for example stay behavior, gift-giving and investment.
    [Show full text]
  • Structural Cohesion Model (White and Harary, 2001; Moody and White, 2003)
    Structural Cohesion: Visualization and Heuristics for Fast Computation Jordi Torrents Fabrizio Ferraro [email protected] [email protected] March 19, 2018 Abstract The structural cohesion model is a powerful theoretical conception of cohesion in social groups, but its diffusion in empirical literature has been hampered by operationalization and computational problems. In this paper we start from the classic definition of structural co- hesion as the minimum number of actors who need to be removed in a network in order to disconnect it, and extend it by using average node connectivity as a finer grained measure of cohesion. We present useful heuristics for computing structural cohesion that allow a speed-up of one order of magnitude over the algorithms currently available. We analyze three large collaboration networks (co-maintenance of Debian packages, co-authorship in Nuclear Theory and High-Energy Theory) and show how our approach can help researchers measure structural cohesion in relatively large networks. We also introduce a novel graph- ical representation of the structural cohesion analysis to quickly spot differences across networks. Keywords: structural cohesion, k-components, node connectivity, average connectivity, co- hesion arXiv:1503.04476v1 [cs.SI] 15 Mar 2015 We, the authors, are in-debted to Aric Hagberg and Dan Schult, developers of the NetworkX python library, for their help in the implementation of the heuristics presented in this paper. We would also like to thank Matteo Prato, Marco Tortoriello, Marco Tonellato, Kaisa Snell- man, Francois Collet and Dan McFarland for their comments on early versions of this paper. We gratefully acknowledge funding from the European Research Council under the European Union’s Seventh Framework Programme - ERC-2010-StG 263604 - SRITECH 1 Group cohesion is a central concept that has a long and illustrious history in sociology and organization theory, although its precise characterization has remained elusive.
    [Show full text]
  • Beyond Nadel's Paradox. a Computational Approach to Structural and Cultural Dimensions of Social Cohesion
    Beyond Nadel’s Paradox. A computational approach to structural and cultural dimensions of social cohesion S. Lozano ETH Zurich, Swiss Federal Institute of Technology, Zurich, Switzerland. J. Borge Department of Psychology, Universitat Rovira i Virgili, Tarragona, Spain A. Arenas Department of Computer Sciences and Math, Universitat Rovira i Virgili, Tarragona, Spain and J.L. Molina Department of Social and Cultural Anthropology, Universitat Autonoma de Barcelona, Barcelona, Spain. Received ; accepted arXiv:0807.2880v1 [physics.soc-ph] 17 Jul 2008 –2– ABSTRACT Nadel’s Paradox states that it is not possible to take into account simulta- neously cultural and relational dimensions of social structure. By means of a simple computational model, the authors explore a dynamic perspective of the concept of social cohesion that enables the integration of both structural and cultural dimensions in the same analysis. The design of the model reproduces a causal path from the level of conflict suffered by a population to variations on its social cohesiveness, observed both from a structural and cognitive viewpoint. Submitted to sudden variations on its environmental conflict level, the model is able to reproduce certain characteristics previously observed in real populations under situations of emergency or crisis. Subject headings: social cohesion, dynamic analysis, social structure, conflict, social networks –3– 1. Introduction Paul Dimaggio (Dimaggio 1992) remembers us the Nadel’s Paradox, who followed the distinction done for Radcliffe-Brown (Radcliffe-Brown 1940) and the British structural- functionalist school between culture and structure: This is Nadel’s Paradox: A satisfactory approach to social structure requires simultaneous attention to both cultural and relational aspects of role-related behavior.
    [Show full text]
  • Communities in Networks Mason A
    Communities in Networks Mason A. Porter, Jukka-Pekka Onnela, and Peter J. Mucha Introduction: Networks and Communities for an example). Each node has a degree given by “But although, as a matter of history, statistical the number of edges connected to it and a strength mechanics owes its origin to investigations in given by the total weight of those edges. Graphs thermodynamics, it seems eminently worthy of can represent either man-made or natural con- an independent development, both on account of structs, such as the World Wide Web or neuronal the elegance and simplicity of its principles, and synaptic networks in the brain. Agents in such because it yields new results and places old truths networked systems are like particles in traditional in a new light in departments quite outside of statistical mechanics that we all know and (pre- thermodynamics.” sumably) love, and the structure of interactions — Josiah Willard Gibbs, between agents reflects the microscopic rules that Elementary Principles in Statistical Mechanics, govern their behavior. The simplest types of links 1902 [47] are binary pairwise connections, in which one only cares about the presence or absence of a tie. How- rom an abstract perspective, the term ever, in many situations, links can also be assigned network is used as a synonym for a math- a direction and a (positive or negative) weight to ematical graph. However, to scientists designate different interaction strengths. across a variety of fields, this label means Traditional statistical physics is concerned with so much more [13,20,44,83,88,120,124]. the dynamics of ensembles of interacting and FIn sociology, each node (or vertex) of a network noninteracting particles.
    [Show full text]
  • Introduction to Social Network Analysis May 2017
    engage@liverpool Introduction to Social Network Analysis May 2017 Paul Hepburn engage@liverpool • What is SNA? Definition(s) Theory or method Introduction toHistory Social of development Network Analysis Basic24 concepts May 2017 • Applied use Examples of how it has been useful - issuesPaul of mixedHepburn methods, temporality Example from my own research • Next steps? What is SNA? • Underpinned by Graph Theory but influenced by other disciplines • Graph theory allows mathematical manipulation of sociograms • A graph (or sociogram) is a set of vertices (nodes, points) and a set of lines (arcs, edges) between pairs of nodes • A NETWORK consists of a graph and additional information on the nodes or lines of the graph. What is SNA • Or a NETWORK is simply a relationship between objects which could be people, organisations, nations, Google search, or brain cells. • We study at a basic level a number of points (or ‘nodes’) that are connected by links. Generally in social network analysis, the nodes are people and the links are any social connection between them • We are interested in what passes, and how it passes, through these networks – friendship, love, money, power, ideas, and even disease • The basic unit of analysis is not the individual (gender, ethnicity etc.) – it is the connections they are embedded in What is SNA? History of SNA A number of diverse academic strands have shaped, and continue to shape, the development of SNA Gestalt theory Field theory Group dynamics Structural functional anthropology Graph theory Harvard structuralists
    [Show full text]
  • The Influence of Social Networks on Dispute Processing (A Case Study of a Developing Economy)
    GEORGIA JOURNAL OF INTERNATIONAL AND COMPARATIVE LAW VOLUME 36 2008 NUMBER 2 ALL IN THE FAMILY: THE INFLUENCE OF SOCIAL NETWORKS ON DISPUTE PROCESSING (A CASE STUDY OF A DEVELOPING ECONOMY) Manuel A. G6mez* TABLE OF CONTENTS I. INTRODUCTION ......................................... 293 Why Explore the Business Sector ........................... 295 II. METHODOLOGICAL APPROACH ............................. 297 III. THE COMPETING PARADIGMS IN THE STUDY OF DISPUTE PROCESSING AND PROCEDURAL CHOICES .................... 299 A. Modern Societies, Primitive Societies: A Real Dichotomy? .... 299 B. TheoreticalParadigms and Dispute Processing ............ 302 C. The Social Networks'Paradigm ......................... 308 * Assistant Professor, Florida International University College of Law. I wish to express my gratitude to Deborah R. Hensler, Rogelio Pdrez-Perdomo, and Lawrence M. Friedman for their valuable feedback and extensive comments throughout the process of writing this Article. I owe special thanks to the Center for Latin American Studies at Stanford University, the Stanford Center for Conflict and Negotiation (SCCN), and the members of the Class of 2002 Fellowship in Dispute Resolution from Stanford Law School for their generous financial support during different stages of this research. I also appreciate those who agreed to participate in the more than seventy interviews that I conducted in Venezuela from 2002 through 2006 for their candidness and generosity of time. This Article is based on the research conducted for a doctoral dissertation submitted by the author to Stanford University in January 2007. This Article received the 2007 Richard S. Goldsmith Award for Best paper on Dispute Resolution at Stanford University and the 2007 Scholarly Writing Award of the Section on Venezuelan Studies at the Latin American Studies Association (LASA).
    [Show full text]
  • Virtual Social Networks at the Base of the Pyramid: a Proposed Model for Understanding Shared Knowledge
    Virtual Social Networks at the Base of the Pyramid: a proposed model for understanding Shared Knowledge Autoria: Daniel Finamore, Edgard Barki Abstract Social networks have been studied since the end of the XIX century (Durkheim, 1893; Simmel, 1908). In recent years the internet phenomenon has created the necessity to understand the characteristics and peculiarities of a social network in the virtual space (Wasko & Faraj, 2005; Chiu el al, 2006; Arvidsson, 2008). Virtual social networks create new kinds of relationships since they allow people to share information quickly and globally (Wasko & Faraj, 2005). In these virtual networks one of the behaviors that draw attention is the phenomenon of knowledge sharing (Monge et al, 1998; Lin, 2001). In other words, what are the reasons for someone, without receiving any financial reward, to share information and knowledge? Based on some previous studies (Nahapiet & Ghoshal, 1998; Wasko & Faraj, 2005; Chiu et al, 2006), we identified four main motivations for people to share information and knowledge in the internet arena: (i) structural capital reasons; (ii) cognitive capital reasons; (iii) relational capital reasons, and (iv) personal motivations. Interestingly, financial rewards don’t appear to be one important factor to join and participate actively in a virtual social network. Another recent phenomenon that has been discussed in business literature is the relevance of the so called Base of the Pyramid (BoP). Since the seminal article by Prahalad and Hart (2002) a lot has been studied about this subject. One of the issues that arise is the differences in BoP consumer behavior when compared to the upscale social classes (Van Kempen 2004; D’Andrea & Lunardini 2005; Barki & Parente, 2010).
    [Show full text]
  • Structural Community Detection in Big Graphs
    Structural Community Detection in Big Graphs by DONG WEN A THESIS SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF Doctor of Philosophy Centre for Artificial Intelligence (CAI) Faculty of Engineering and Information Technology (FEIT) University of Technology Sydney (UTS) June, 2018 CERTIFICATE OF AUTHORSHIP/ORIGINALITY I certify that the work in this thesis has not previously been submitted for a degree nor has it been submitted as part of requirements for a degree except as fully acknowledged within the text. I also certify that the thesis has been written by me. Any help that I have received in my research work and the preparation of the thesis itself has been acknowledged. In addition, I certify that all information sources and literature used are indicated in the thesis. Production Note: Signature removed prior to publication. SignatureSignature of CandidateCandidate ii ACKNOWLEDGEMENTS First, I would like to deliver my sincere gratitude to my supervisor Dr. Lu Qin for his continuous support and guidance of my PhD career. He is professional, efficient, patient and diligent. His valuable ideas always guided me and extended my knowledge not only in the database area, but also about the practical re- search skills. Additionally, Lu is a good mentor and friend for me. He is selfless and glad to share his own experience with me. Thanks to his encouragement, I am always positive and brave when experiencing challenges and even failures. This thesis could not reach its present form without his illuminating instructions. Secondly, I would like to express my great gratitude to my co-supervisor Prof.
    [Show full text]
  • Three Studies Using Social Network A
    TOWSON UNIVERSITY OFFICE OF GRADUATE STUDIES Exploring Individual Status and Collaboration: Three Studies using Social Network Analysis Methods By Jameson McFarlane A Dissertation Presented to the faculty of Towson University in partial fulfillment of the requirements for the degree Doctor of Science Department of Computer and Informational Sciences Towson University Towson, Maryland 21252 December, 2015 ii ©2015 By Jameson McFarlane All Rights Reserved iii Acknowledgements Indeed, a dissertation is a significant benchmark in anyone’s academic career. Mine is no exception. This tremendous accomplishment would not have been realized were it not through the artful leadership, and amiable support and inspiration of some incredible people at each stage of this research process. I would like to extend my sincere gratitude to Dr. Kaza, my advisor, who served as the chair of my dissertation committee for his incredible patience, his caring attitude, as well his distinctive ability to see and understand the big picture of research development and analysis. Moreover, I would also like to thank Dr. Kaza for his painstaking guidance and sincere recommendations for completing the dissertation successfully. In addition, I would also like to thank all the members of the dissertation committee: Dr. KimYanggon; Dr. Josh Dehlinger; Dr. Feng Jinjuan and Dr. Michael McGuire for their guidance, their recommendations and their ability to communicate the rationale for each step of the dissertation phase. I would remiss if I don’t express my most sincere gratitude to my wife, Anna; my sons, Thorne and Khalil; and my siblings for their kind support, heartfelt encouragement and sincere devotions during this particularly challenging time of my life.
    [Show full text]
  • Social Capital on Social Networking Sites: a Social Network Perspective
    sustainability Review Social Capital on Social Networking Sites: A Social Network Perspective Natalia Sánchez-Arrieta 1,* , Rafael A. González 2 , Antonio Cañabate 1 and Ferran Sabate 1 1 Department of Management (OE), Universitat Politècnica de Catalunya · BarcelonaTech (UPC), 08034 Barcelona, Spain; [email protected] (A.C.); [email protected] (F.S.) 2 Department of Systems Engineering, Faculty of Engineering, Pontificia Universidad Javeriana, Bogotá D.C. 110231, Colombia; [email protected] * Correspondence: [email protected] Abstract: Although social capital has been researched from many approaches and attempts have been made to measure it online, the literature lacks an operational description that would allow its measurement criteria to be established from a social network perspective. Therefore, the purpose of this paper is to identify in the literature what metrics researchers use to measure social capital on social networking sites from a social network perspective. Thus, this contribution offers a theoretical description of the key elements for measuring social capital in social networking sites, which may be useful in subsequent studies. Keywords: social capital; social network; social networking site; social capital measurement; litera- ture review Citation: Sánchez-Arrieta, N.; 1. Introduction González, R.A.; Cañabate, A.; Sabate, F. Social Capital on Social The growing trend among national and international companies to introduce sustain- Networking Sites: A Social Network ability criteria in the management of their operations is advancing in parallel with social Perspective. Sustainability 2021, 13, criticism of negative impacts on the environment and society, especially since the 1990s [1]. 5147. https://doi.org/10.3390/ Consequently, large companies are reporting their responsible actions both to enhance their su13095147 reputation and positively influence their stakeholders [2,3], and to gain active participation and commitment to their sustainable development [4].
    [Show full text]
  • Network, Popularity and Social Cohesion: a Game-Theoretic Approach
    Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI-17) Network, Popularity and Social Cohesion: A Game-Theoretic Approach Jiamou Liu, Ziheng Wei The University of Auckland Department of Computer Science Auckland, New Zealand [email protected] [email protected] Abstract relations. The theory of self-categorization asserts that indi- viduals mentally associate themselves into groups based on In studies of social dynamics, cohesion refers to a group’s relations such as friendship and trust (Hogg 1992). tendency to stay in unity, which – as argued in sociometry Cohesion denotes a tendency for a social group to stay – arises from the network topology of interpersonal ties. We follow this idea and propose a game-based model of cohe- in unity, which traditionally consists of two views. Firstly, sion that not only relies on the social network, but also re- cohesion refers to a “pulling force” that draws members to- flects individuals’ social needs. In particular, our model is a gether (Festinger 1950); Secondly, cohesion also means a type of cooperative games where players may gain popularity type of “resistance” of the group to disruption (Gross and by strategically forming groups. A group is socially cohesive Martin 1952). In (2001), White and Harary propose a notion if the grand coalition is core stable. We study social cohe- of structural cohesion, which unifies these two views. sion in some special types of graphs and draw a link between However, we identify insufficiencies in the existing mod- social cohesion and the classical notion of structural cohe- els for social cohesion: 1) Cooperative game theory often sion (White and Harary 2001).
    [Show full text]
  • Community Detection in Complex Networks Via Clique Conductance Zhenqi Lu1, Johan Wahlström2 & Arye Nehorai1
    www.nature.com/scientificreports Correction: Publisher Correction OPEN Community Detection in Complex Networks via Clique Conductance Zhenqi Lu1, Johan Wahlström2 & Arye Nehorai1 Network science plays a central role in understanding and modeling complex systems in many areas Received: 8 November 2017 including physics, sociology, biology, computer science, economics, politics, and neuroscience. Accepted: 20 March 2018 One of the most important features of networks is community structure, i.e., clustering of nodes Published online: 13 April 2018 that are locally densely interconnected. Communities reveal the hierarchical organization of nodes, and detecting communities is of great importance in the study of complex systems. Most existing community-detection methods consider low-order connection patterns at the level of individual links. But high-order connection patterns, at the level of small subnetworks, are generally not considered. In this paper, we develop a novel community-detection method based on cliques, i.e., local complete subnetworks. The proposed method overcomes the defciencies of previous similar community- detection methods by considering the mathematical properties of cliques. We apply the proposed method to computer-generated graphs and real-world network datasets. When applied to networks with known community structure, the proposed method detects the structure with high fdelity and sensitivity. When applied to networks with no a priori information regarding community structure, the proposed method yields insightful results revealing the organization of these complex networks. We also show that the proposed method is guaranteed to detect near-optimal clusters in the bipartition case. Networks are a standard representation of complex interactions among multiple objects, and network analysis has become a crucial part of understanding the features of a variety of complex systems1–10.
    [Show full text]