Seminar: Social Networks Analysis for Communication Networks
Year | Semester | Date | Period | Language | In charge |
---|---|---|---|---|---|
2015 | spring | 14.01-29.04. | 3-4 | English | Suzan Bayhan |
Lectures
Time | Room | Lecturer | Date |
---|---|---|---|
Wed 12-14 | C220 | Suzan Bayhan | 14.01.2015-25.02.2015 |
Wed 12-14 | C220 | Suzan Bayhan | 11.03.2015-29.04.2015 |
General
The seminar page is here. Please check this page regularly for up-to-date information.
With the boom of social networks, the need for understanding the dynamics of these systems resulted in social network analysis tools to be at the interest of many parties. SNA provides a set of techniques for analyzing the underlying graph to reveal the structures (if any) existing in a network (also anything represented as a network) via measuring the relationships among the nodes and the individual characteristics of the nodes.
Since networks are the realizations of the mathematical structure represented as graphs, network analysis is in fact analysis of the underlying graph structure. Graphs are powerful mathematical abstractions to represent a system with inter-connections and interactions. There are compact metrics summarizing a graph’s structure that maps to the interactions among the nodes - vertices of the graph. This seminar starts with an overview of these metrics as well as basics of social networks and covers the use of these metrics for the design and analysis of networks, e.g. ad hoc networks, delay tolerant network, and content centric networks.
At the end of the seminar, students are expected to have a clear understanding of basics of SNA (e.g., centrality measures, community finding algorithms) and their application to communication/data networks as well as all steps of research (reading, writing, reviewing, revising). Students are expected to have completed Scientific Writing class.
The seminar will be in English.
Completing the course
- Attendance is mandatory. Every student must attend at least 80% of the courses.
- Each student will be assigned a topic based on their preference from the list of offered topics. Students can also suggest their own topic and can present it if agreed by the instructor.
- Each student will prepare a paper on their topic and revise it according to the feedbacks of peer reviewers.
- Each student will make a 30-minutes oral presentation of the selected topic.
- Each student will review two other papers and give feedback on the reports.
- Grading Policy: Paper report 40%, Presentation 30%, Review 20%, Participation 10%.
Literature and material
- It is highly recommended to install R for experimenting on the learned SNA techniques.
- The seminar participants are expected to find the related works/materials based on their topics, however the following book is also recommended for a better understanding of the network analysis: http://www.cs.cornell.edu/home/kleinber/networks-book/networks-book.pdf