Java Python CAN404
2023/24 SEMESTER 2
Individual Project (Resit)
SOCIAL NETWORK ANALYSIS
PROGRAMMES
M.Sc. Social Computing
M.Sc. Applied Informatics
M.Sc. Business Analytics
1. Learning Outcomes
On successful completion of the project, students should be able to:
A. Demonstrate a critical and in-depth understanding of Social Network Analysis (SNA), including well-defined concepts, models, algorithms, and applications.
B. Analyse and compare the strengths and weaknesses of different social network models and algorithms.
C. Apply the key elements of SNA to develop solutions for real-world problems.
D. Design and implement social network computer programs for practical applications.
E. Implement and optimize algorithms for social network analysis.
The assessment is designed according to the learning outcomes stated above.
2. Essential Resit Project Requirement – Proposing a Topic
Propose the project topic and dataset as early as possible (within the first two days of the resit period). The topic and dataset selection are on a “first-come, first-served” basis. You are not allowed to choose the same topic and dataset as your final project and that of other students, i.e. their original submissions and for this resit. Email your project topic and dataset to [email protected] for review and approval before starting any work.
3. Report Submission Deadlines
This is an individual project. The project accounts for 100% of the final marks, conforming to the following requirements:
a. Ensure that the topic and dataset for your final submitted report are those that have been approved, otherwise 30% will be deducted from the final marks.
b. Submit a soft copy of your report with cover page (in PDF format only) to Learning Mall before the 23:59PM China/Beijing time on Monday,
August 05th, 2024. Use the format CAN404-StudentID.pdf to name your file. For example, CAN404-2018181.pdf.
c. Submit all code (the R code that you used for the analysis and the generation of the plots), charts and graphs used in your report in their original size to Learning Mall before the deadline. Compress all related files into a single zip file. For example, CAN404-2018181.zip. It is important to make sure your work (plots, calculations, designs, etc.) can be reproduced by examiners.
15-minute project interview maybe conducted to check on the originality of your work. The interview schedule will be released later. Each of you need to prepare a 6-10 presentation slides for the interview. The file name of your PowerPoint presentation needs to follow the same naming convention, CAN404-StudentID.ppt.
You are required to identify an SNA problem and propose a solution to gain a better understanding of real-world SNA applications. In order to achieve the stated learning outcomes, you must demonstrate your understanding and your ability to apply social network models and algorithms using the R programming language. Your chosen topic should have supporting data available. Below are some recommendations to help you identify an appropriate SNA problem:
a. Your selected dataset should have at least 100 nodes. Should your selected dataset be significantly less than 100 nodes, you are required to conduct more detailed analysis on the nodes’ attributes.
b. You may identify a problem at your workplace and propose a solution using SNA methods on data that you are able to obtain. Please ensure that your data are suitable for education and research purposes. If not, you may modify them as appropriate.
c. You may find one or several open datasets and comp CAN404 SOCIAL NETWORK ANALYSIS 2023/24 SEMESTER 2R are different SNA methods for analysing them.
d. Many journal articles demonstrate state-of-the-art techniques for the implementation of SNA solutions to real-world problems. You may choose a published journal paper, summarize the details, reproduce the results, and conduct a detailed critique.
4. General Guidelines
Your project must address the following requirements to gain higher credits:
a. Explain clearly why you chose the topic and how it is related to SNA.
b. State clearly at least two research questions you plan to answer with your project.
c. Apply at least 4 of the following methods that you have learned:
o Compositional and Structural Analysis, e.g. attributes and centralities
o Community Detection, e.g. MDS, CPM, Spectral Clustering, k-means
o Link Analysis, e.g. PageRank or HITS
o Proximity Measures, e.g. SNN
o Graph Cluster Analysis, e.g. MST, HCS, etc.
Besides the above methods, you are also encouraged to use other approaches or variations of the above methods that were not covered in your lectures.
d. Conduct comprehensive literature review, i.e. identifying the strengths and weaknesses of your methods and other SNA approaches in the context of your problem.
e. Identify the novelty of your project (if any).
f. List any important assumptions and/or limitations.
g. Analyse and discuss the results in the context of the research questions identified in Step 2 above. Ensure that you have properly answered your research questions.
h. Compare the results of your project with similar SNA research. What are the limitations and how would you improve in future work?
i. How is your project able to contribute to the related fields in theoretical issues and application domains?
5. Software Tools
You are expected to use the R programming language for your report, which has been covered in our labs and tutorials. Should you opt to use the other software applications, please address the reasons and motivation for your decision.
6. First Thing First – Proposing A Topic
The first thing you should do is to submit a project topic and dataset for approval (please follow the instructions outlined on Learning Mall)before starting any work. Propose your project topic and dataset as early as possible (within one week of the project questions being released). The topic and dataset selection are on a “first-come, first- served” basis. You are not allowed to choose the same topic and dataset as other students on this module.
7. Report Format
In general, your report must be in English and should include the following contents:
a. XJTLU Cover Page
b. Introduction and Project Aim
o Overview of the problem of the application domain
o Introduction and problem definition
o Key approaches and models to address the problem
c. Literature Review and Proposed Methods
o Your approaches of related methods and tools
d. Implementation and Application Demonstration
e. Analysis of Results and Discussion
f. Conclusion
o Summary of results and future work
g. References
h. Appendices (optional)
The report should be formatted according to the IEEE conference template, which can be downloaded from Learning Mall. Use Times New Roman font-size 10 (as per template) for the main body of your report. The length of the report should be 6-12 pages (excluding the Cover Page and Appendices). Appendices are optional and should not be more than 6 pages. Your programing code and your screenshots captured from the software application(s) maybe included in the Appendices, whilst the most essential codes and graphs should be included in the report body. This part is essential to assess your expertise of using software tool(s).
If you make use of any work from other sources (such as a dataset or alternative approach), the original work MUST be cited