Analyzing and Securing Social Networks Dr. Bhavani Thuraisingham The University of Texas at Dallas Introduction to the Course January 18, 2013

Analyzing and Securing Social Networks

Dr. Bhavani Thuraisingham

The University of Texas at Dallas

Introduction to the Course

January 18, 2013

Objective of the Unit

This unit provides an overview of the course. The course describes concepts, developments, challenges, and directions in analyzing social networks and securing social networks

Recommended Book for first part of the course:Social Networks and the Semantic Web by Peter Mika,

Springer 2007

Focus for second part of the course

- Selected papers on Analyzing and Securing Social Networksfrom the ACM/IEEE ASONAM Conferences 2009-2012

Outline of the Unit

Outline of Course Course Work Course Rules Contact Appendix

Course Schedule

January 18, 2013

- Intro to course, Intro to social networks, Intro to cyber security January 25, 2013

Intro to semantic web, Intro to data, info and knowledge management

February 1, 2013Data analytics, Social network analysis system example

February 8-March1, 2013

- Chapters from the book by Peter Mika

- Additional Topics: XML Security, Hadoop/MapReduce /Cloud; Location mining in social networks, Security and Privacy for social networks

March 1, 2013 – Lectures, review for exam #1 March 8, 2013: Exam #1

Course Schedule

March 15, 2013: Spring Break March 22, 2013 –Insider Threat Analysis (modeling insider

communication as graphs); Helpful suggestions for Programming Project (StormRider, JenaHbase, SPARQL query processing in the cloud)

March 29 – April 12, 2013 Lectures, Selected papers to read and present in class

(ASONAM 2009, 2010, 2011) April 19, 2013 – Guest Lectures April 26, 2013 – Selected papers, to read and present in class

(ASONAM 2012) May 3, 2013: Lectures, Review for exam #2 May 10, 2013: Exam #2

Tentative Schedule

Assignment #1 due date: February 15, 2013 Assignment #2: due date: March 1, 2013 (new date: March 22, 2013) Term Paper #1: February 22, 2013 Exam #1: March 8, 2013 Assignment #3: March 29, 2013 (new date: April 5, 2013) Term paper #2: April 12, 2013 (new date: April 19, 2013) Assignment #4: April 19, 2013 ( new date: April 26, 2013) Programming Project: May 3, 2013 Exam #2: May 10, 2013

Course Work

Two term papers; each worth 8 points Two exams each worth 24 points Programming project worth 12 points Four homework assignments each worth 6 points Total 100 points

Course Rules

Course attendance is mandatory; unless permission is obtained from instructor for missing a class with a valid reason (documentation needed for medical emergency for student or a close family member – e.g., spouse, parent, child). Attendance will be collected every lecture. 3 points will be deducted out of 100 for each lecture missed without approval.

Each student will work individually Late assignments will not be accepted. All assignments have to be

turned in just after the lecture on the due date No make up exams unless student can produce a medical certificate or

give evidence of close family emergency Copying material from other sources will not be permitted unless the

source is properly referenced Any student who plagiarizes from other sources will be reported to the

appropriate UTD authroities

Contact

For more information please contact

- Dr. Bhavani Thuraisingham

- Professor of Computer Science and

- Director of Cyber Security Research Center Erik Jonsson School of Engineering and Computer Science EC31, The University of Texas at Dallas Richardson, TX 75080

- Phone: 972-883-4738

- Fax: 972-883-2399

- Email: [email protected]

- URL:http://www.utdallas.edu/~bxt043000/

Assignment #1: Given 2/8/2013; Due: 2/15/2013

Describe how Semantic Web Technologies may be used to represent and reason about Social Networks.

Describe with examples how Data Mining techniques may be used to analyze social networks.

Assignment #2: Given 3/1/2013; Due: 3/22/2013Prepare answers to help you in Exam #1

Describe with an example application for enforcing access control policies in online social networks

Describe an approach that would determine whether the data in a social network violates the privacy of an individual

Describe how web services may be used to design an on-line social network and show how XACML standard may be used for access control.

Assignment #3: Given 3/29/2013; Due: 4/5/2013

Describe with examples how large graphs could be used to model communication between individuals and analyzed so that insider threats can be detected

Select a privacy preserving data mining techniques (e.g., randomization, perturbation) and explain how it can be applied to social networks

Assignment #4: Given 4/12/2013; Due: 4/26//2013

1. Write a critique of the paper

Preventing Private Information Inference Attacks on Social Networks

This paper appears in:Knowledge and Data Engineering, IEEE Transactions onAuthor(s): Heatherly, R.Vanderbilt University, Nashville Kantarcioglu, M.; Thuraisingham, B.

Paper is on the IEEE Explorer web site

2. Give your views on our (Dr. Bhavani’s team) Sentiment Analysis web site

http://dml.utdallas.edu/SentimentMining/

Papers to Read for Exam #1

Satyen Abrol, Latifur Khan: Tweethood: Agglomerative Clustering on Fuzzy k-Closest Friends with Variable Depth for Location Mining. SocialCom/PASSAT 2010: 153-160

Elisa Bertino, Barbara Carminati, Elena Ferrari, Bhavani M. Thuraisingham, Amar Gupta: Selective and Authentic Third-Party Distribution of XML Documents. IEEE Trans. Knowl. Data Eng. 16(10): 1263-1278 (2004) (upto section 6)

Barbara Carminati, Elena Ferrari, Raymond Heatherly, Murat Kantarcioglu, Bhavani M. Thuraisingham: A semantic web based framework for social network access control. SACMAT 2009: 177-186

Useful optional papers to read on Security and Access Control that would help

Some useful papers on policy and access control (especially the paper on RBAC)

- RBAC: Ravi S. Sandhu, Edward J. Coyne, Hal L. Feinstein, Charles E. Youman: Role-Based Access Control Models. IEEE Computer 29(2): 38-47 (1996)

- UCON: Jaehong Park, Ravi S. Sandhu: The UCONABC usage control model. ACM Trans. Inf. Syst. Secur. 7(1): 128-174 (2004) - Read the first 20 pages (sections 1, 2, 3)

- DCON: Roshan K. Thomas, Ravi S. Sandhu: Towards a Multi-dimensional Characterization of Dissemination Control. POLICY 2004: 197-200 (IEEE)

Privacy: Rakesh Agrawal, Ramakrishnan Srikant: Privacy-Preserving Data Mining. SIGMOD Conference 2000: 439-450

Information on the web on XACML and Attribute-based access control

Index to Lectures for Exam #1

Lecture 1 – Introduction to Social networks Lecture 2 – Cyber Security Modules Lecture 3 – Data and Applications Security Lecture 4 – Data, Information and Knowledge Management Lecture 5 – Semantic Web Lecture 6 – Data Mining Lecture 7 – Location based Social Networks Lecture 8 – Semantic Web and Social Networks (Chapter 1 and 2) Lecture 9 – Secure Third Party Publication of XML Data Lecture 10 – Representing and Analyzing Social Networks (Chapter

3, 4, 5, 6) Lecture 11 – Hadoop/MapReduce Framework for possible

programming project


Lecture 12 – Experimental Cloud Systems Lecture 13 – Case Studies for Semantic Social Network (Chapters 7,

8, 9, 10) Lecture 14 – Privacy Lecture 15 – Social Networks, Security and Privacy

Papers to Read for March 29, 2013

IEEE/ACM Joint Conference

Advances in Social Network Analysis and Mining, 2009 (ASONAM)


Shin-Yan Chiou, Shih-Ying Chang, Ghita Mezzour, Adrian Perrig, Hung-Min Sun: A Trustable Reputation Scheme Based on Private Relationships. 19-24

David Kinzel, Micah Klettke, Paul Uppal, Naheed Visram, Keivan Kianmehr, Reda Alhajj, Jon G. Rokne: The Economic Benefits of Web Mining. 25-32

Jiyang Chen, Osmar R. Zaïane, Randy Goebel: Local Community Identification in Social Networks. 237-242

Frank Nagle, Lisa Singh: Can Friends Be Trusted? Exploring Privacy in Online Social Networks. 312-315


Nico Schlitter, Tanja Falkowski: Mining the Dynamics of Music Preferences from a Social Networking Site. 243-248

Joseph Bonneau, Jonathan Anderson, George Danezis: Prying Data out of a Social Network. 249-254

Petros Xanthopoulos, Ashwin Arulselvan, Vladimir Boginski, Panos M. Pardalos: A Retrospective Review of Social Networks. 300-305

Sampson Pun, Amir H. Chinaei, Ken Barker: Twins (1): Extending SQL to Support Corporation Privacy Policies in Social Networks. 306-311

Papers to Read for April 5, 2013




Lyta Penna, Andrew Clark, George M. Mohay: A Framework for Improved Adolescent and Child Safety in MMOs. 33-40

B. K. Tripathy, G. K. Panda: A New Approach to Manage Security against Neighborhood Attacks in Social Networks. 264-269

Pål Roe Sundsøy, Johannes Bjelland, Geoffrey Canright, Kenth Engø-Monsen, Rich Ling: Product Adoption Networks and Their Growth in a Large Mobile Phone Network. 208-216


M. Saravanan, Garigipati Prasad, Karishma Surana, D. Suganthi: Labeling Communities Using Structural Properties. 217-224

Uffe Kock Wiil, Jolanta Gniadek, Nasrullah Memon: Measuring Link Importance in Terrorist Networks. 225-232

Thomas Couronné, Alina Stoica, Jean-Samuel Beuscart: Online Social Network Popularity Evolution: An Additive Mixture Model. 346-350

M. Omair Shafiq, Reda Alhajj, Jon G. Rokne: Community Aware Personalized Web Search. 351-355





Bruce M. Kapron, Gautam Srivastava, S. Venkatesh: Social Network Anonymization via Edge Addition. 155-162

Guido Barbian: Assessing Trust by Disclosure in Online Social Networks. 163-170

Mohammad A. Tayebi, Laurens Bakker, Uwe Glässer, Vahid Dabbaghian: Locating Central Actors in Co-offending Networks. 171-179

Hsin-Chang Yang, Chung-Hong Lee: Post-Level Spam Detection for Social Bookmarking Web Sites. 180-185

Sean Chester, Gautam Srivastava: Social Network Privacy for Attribute Disclosure Attacks. 445-449

Papers to Read for April 12, 2013 Kyung Soo Cho, Jae Yoel Yoon, Iee Joon Kim, Ji Yeon Lim,

Seung Kwan Kim, Ung-Mo Kim: Mining Information of Anonymous User on a Social Network Service. 450-453

Jenq-Haur Wang, Ming-Sheng Lin: Using Inter-comment Similarity for Comment Spam Detection in Chinese Blogs. 189-194

Ruaylong Lee, Roozbeh Nia, Jason Hsu, Karl N. Levitt, Jeff Rowe, Shyhtsun Felix Wu, Shaozhi Ye: Design and Implementation of FAITH, An Experimental System to Intercept and Manipulate Online Social Informatics. 195-202

Koji Maruhashi, Fan Guo, Christos Faloutsos: MultiAspectForensics: Pattern Mining on Large-Scale Heterogeneous Networks with Tensor Analysis. 203-210




Papers to Read for April 26, 2013 Anna Leontjeva, Konstantin Tretyakov, Jaak Vilo, Taavi Tamkivi:

Fraud Detection: Methods of Analysis for Hypergraph Data. 1060-1064

Anshu Malhotra, Luam C. Totti, Wagner Meira Jr., Ponnurangam Kumaraguru, Virgilio Almeida: Studying User Footprints in Different Online Social Networks. 1065-1070

Mauro Conti, Radha Poovendran, Marco Secchiero: FakeBook: Detecting Fake Profiles in On-Line Social Networks. 1071-1078

Ali Nazemian, Hoda Gholami, Fattaneh Taghiyareh: An Improved Model of Trust-aware Recommender Systems Using Distrust Metric. 1079-1084

Papers to Read for April 26, 2013 Yue Wang, Xintao Wu, Jun Zhu, Yang Xiang:

On Learning Cluster Coefficient of Private Networks. 395-402

Evangelos E. Papalexakis, Alex Beutel, Peter Steenkiste: Network Anomaly Detection Using Co-clustering. 403-410

Christine Task, Chris Clifton: A Guide to Differential Privacy Theory in Social Network Analysis. 411-417

Sean Chester, Jared Gaertner, Ulrike Stege, S. Venkatesh: Anonymizing Subsets of Social Networks with Degree Constrained Subgraphs. 418-422

Maria Eleni Skarkala, Manolis Maragoudakis, Stefanos Gritzalis, Lilian Mitrou, Hannu Toivonen, Pirjo Moen: Privacy Preservation by k-Anonymization of Weighted Social Networks. 423-428

Özgür Kafali, Akin Günay, Pinar Yolum: PROTOSS: A Run Time Tool for Detecting Privacy Violations in Online Social Networks. 429-433


Lecture 16: Insider Threat Detection (Guidance to assignment) Lecture 17: SPARQL Query Processing in the Cloud (Guidance to

assignment Lecture 18: Jena-Hbase (Guidance to assignment) Lecture 19: StormRider (Guidance to assignment) Lecture 20: ASONAM 2009 (March 29) Lecture 21: Dr. Abrol ‘s presentation on sentiment analysis Lecture 22: ASONAM 2010 (April 5) Lecture 23: ASONAM 2011 (April 12) Lecture 24: Guest Lectures, Mahut Lecture 25: ASONAM 2012 (April 26) Lecture 26: Dr. Mohan lecture, Revie

Papers to Read for Exam #2 Shin-Yan Chiou, Shih-Ying Chang, Ghita Mezzour, Adrian Perrig, Hung-Min Sun:

A Trustable Reputation Scheme Based on Private Relationships. 19-24 David Kinzel, Micah Klettke, Paul Uppal, Naheed Visram, Keivan Kianmehr,

Reda Alhajj, Jon G. Rokne: The Economic Benefits of Web Mining. 25-32

Jiyang Chen, Osmar R. Zaïane, Randy Goebel: Local Community Identification in Social Networks. 237-242

Nico Schlitter, Tanja Falkowski: Mining the Dynamics of Music Preferences from a Social Networking Site. 243-248

Joseph Bonneau, Jonathan Anderson, George Danezis: Prying Data out of a Social Network. 249-254

Papers to Read for Exam #2 Lyta Penna, Andrew Clark, George M. Mohay:

A Framework for Improved Adolescent and Child Safety in MMOs. 33-40 B. K. Tripathy, G. K. Panda:

A New Approach to Manage Security against Neighborhood Attacks in Social Networks. 264-269

Pål Roe Sundsøy, Johannes Bjelland, Geoffrey Canright, Kenth Engø-Monsen, Rich Ling: Product Adoption Networks and Their Growth in a Large Mobile Phone Network. 208-216

Thomas Couronné, Alina Stoica, Jean-Samuel Beuscart: Online Social Network Popularity Evolution: An Additive Mixture Model. 346-350

M. Omair Shafiq, Reda Alhajj, Jon G. Rokne: Community Aware Personalized Web Search. 351-355


Bruce M. Kapron, Gautam Srivastava, S. Venkatesh: Social Network Anonymization via Edge Addition. 155-162

Guido Barbian: Assessing Trust by Disclosure in Online Social Networks. 163-170

Mohammad A. Tayebi, Laurens Bakker, Uwe Glässer, Vahid Dabbaghian: Locating Central Actors in Co-offending Networks. 171-179

Sean Chester, Gautam Srivastava: Social Network Privacy for Attribute Disclosure Attacks. 445-449

Kyung Soo Cho, Jae Yoel Yoon, Iee Joon Kim, Ji Yeon Lim, Seung Kwan Kim, Ung-Mo Kim: Mining Information of Anonymous User on a Social Network Service. 450-453


Anna Leontjeva, Konstantin Tretyakov, Jaak Vilo, Taavi Tamkivi: Fraud Detection: Methods of Analysis for Hypergraph Data. 1060-1064

Mauro Conti, Radha Poovendran, Marco Secchiero: FakeBook: Detecting Fake Profiles in On-Line Social Networks. 1071-1078

Evangelos E. Papalexakis, Alex Beutel, Peter Steenkiste: Network Anomaly Detection Using Co-clustering. 403-410

Maria Eleni Skarkala, Manolis Maragoudakis, Stefanos Gritzalis, Lilian Mitrou, Hannu Toivonen, Pirjo Moen: Privacy Preservation by k-Anonymization of Weighted Social Networks. 423-428

Özgür Kafali, Akin Günay, Pinar Yolum: PROTOSS: A Run Time Tool for Detecting Privacy Violations in Online Social Networks. 429-433