# When we draw social networks we make nodes and edges

• 9

This preview shows page 3 - 6 out of 9 pages.

When we draw social networks, we make nodes and edges. Each node is represented by the circle which is our subject, and each edge is represented by a line which tells us the relationship between the nodes. Each edge in a network is indicated by listing the pair of nodes it connects. Or to put it simply, when two nodes show some relationship between them, an edge is formed. When we make that list for all the edges in the network, we obtain an adjacency list. An alternative to adjacency list, is adjacency matrix. In an adjacency matrix, we list out all the subjects in both the rows and the columns. Then values are filled into each cell to indicate if there is an edge between them or not. Typically, a 0 indicates no edge and a non - zero value indicates the presence of an edge. It is also called the connection matrix sometimes. ABE ABI ABQ ABE 0 1 2 ABI 1 0 4 3 of 9
BIA 658 Social Network Analysis Midterm Exam Fall 2020 ABQ 3 4 0 __________________________________________________________________________________________________ __________________________________ 4. Define what is meant by the shortest path. Explain why finding shortest path between nodes is important for social network analysis. Provide an example (from the 3 you listed in #1) of the shortest path.
__________________________________________________________________________________________________ __________________________________ 5. Find one news article from October 2020 related to the elections, COVID-19, or Hurricane Zeta. Include the link to the article you selected. Make a list of 10 data points (attributes) you think are important. Create a social network graph (nodes and edges) from 2-3 of your data points. You do not need to use any software, refer to the early chapters of the nodes/edges. Answer 5: Article chosen: 4 of 9
BIA 658 Social Network Analysis Midterm Exam Fall 2020 - Biden-evg List of data points / attributes I think are important to this article Relevant Topics / Attributes 1. Past US Presidents 2.