DOC PREVIEW
SBU CSE 591 - Social Networks Vis

This preview shows page 1-2 out of 7 pages.

Save
View full document
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
View full document
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience
Premium Document
Do you want full access? Go Premium and unlock all 7 pages.
Access to all documents
Download any document
Ad free experience

Unformatted text preview:

Social Networks VisSupriya GargPresentation for CSE5913rdMay, 2007Overview What are social networks? Key concepts in social networks Growth of social networks visualization Techniques used in social networks visualization Alternatives to the traditional methods Some applications: Vizster, FlinkWhat are social networks? A social network is a social structure made of nodes that are tied by one or more specific types of relations, such as financial exchange, friends, kinship, airline routes etc. The nodes are generally individuals or organizations Social network analysis (SNA) has emerged as a key technique in modern sociology, anthropology, sociolinguistics, geography, social psychology, information science and organizational studiesMeasures in SNA  Betweenness : The extent to which a node is directly connected only to those other nodes that are not directly connected to each other. Centrality Closeness : The degree an individual is near all other individuals in a network. It is the inverse of the sum of the shortest distances between each individual and every other person in the network. Centrality Degree : Its simply the degree of the node. Flow betweenness Centrality : The degree that a node contributes to sum of maximum flow between all pairs of nodes (not that node). Centrality Eigenvector : It is a measure of the importance of a node in a network. It assigns relative scores to all nodes in the network based on the principle that connections to nodes having a high score contribute more to the score of the node in question.Measures in SNA cont.  Centralization : The difference between the n of links for each node divided by maximum possible sum of differences.  Clustering Coefficient : The clustering coefficient is a measure of the likelihood that two associates of a node are associates themselves. Structural Equivalence : Refers to the extent to which actors have a common set of linkages to other actors in the system. The actors don’t need to have any ties to each other to be structurally equivalent. Radiality : Degree an individual’s network reaches out into the network and provides novel information and influence. Reach : The degree any member of a network can reach other members of the network.Social Network Vis.• Draw graphs• Draw directed graphs• Use colors to draw multigraphs• Vary the shapes of points to communicate characteristics of social actors • Variations in the locations of points can be used to stress important structural features of the data. In his early works, Moreno (1934) introduced five important ideas about the proper construction ofimages of social networks: The last idea is used frequently by rural sociologists and geographers.Moreno’s ideas illustratedFriendship Choices among 4thgradersBoysGirlsPositive and Negative Choices ina Football TeamLady bountiful (Lundberg & Steele One structural feature that was of great interest to early investigators was the sociometric status of each point.  The sociometric status of a point was defined as the number of choices, or the strength of the choices, received by that point.  Lundberg and Steele (1938), for example, specified the nuclei of a network as those actors with high sociometric status . They constructed their famous "lady bountiful" image by making the nuclei larger than other points and by placing them near the middle of their drawing OriginalComputer based 3-D renderingLine Images Grounded in Computation 55 X 55 matrix to a 3D array using Multi-Dimensional Scaling (MDS)Factor analysis of the correlationmatrix ( in this case 16 correlations) Evolution of ways of representationMatrix of links between corporations and corporate directorsIndividual and corporate proximitiesΙΙΙRepresentation as a Galois Lattice Here lattice means an order To create it, the matrix is taken as an input, and the “natural” object clusters and “natural” property clusters are deducedcomposite (c), square (s), even (e), odd (o), prime (p)ΙΙΙInteractive images in the era of web browsers One way is to use java applets A second browser-based way of handling images is provided by VRML (Virtual Reality Modeling Language)This image is a 3-D representation of data on friendship ties collected at a residential collegeat an Australian universityForce-directed algorithms : A graph layout scheme used in social networks vis. Force-directed algorithms are a class of algorithms for drawing graphs in an aesthetically pleasing way.  Their purpose is to position the nodes of a graph so that all the edges are of more or less equal length and there are as few crossing edges as possible. They achieve this by assigning forces amongst the set of edges and the set of nodes; the most straightforward method is to assign forces as if the edges were springs and the nodes were electrically charged particles . The forces are applied to the nodes, pulling them closer together or pushing them further apart. This is repeated iteratively until the system comes to an equilibrium state; i.e., their relative positions do not change anymore from one iteration to the next.Going beyond the graph? Histograms Treemaps Etc.Alternative representations have mostly beenused to augment the node-link graphsConnectivity: Well known graphFrom FLINK: The who is who of the Semantic WebTreemaps as a Tool for Social Network AnalysisNode Degrees, by Year & Month2001 Node Degrees, by MonthThe ENRON datasetTree MapsOct 2001 Node Degrees, by Name Oct 2001 Node Degrees, by Title, & NameThe ENRON datasetPostHistory: interface with calendar1. Left panel: (a) Size of square: traffic(b) Color of square : directedness2. Right panel ( vertical / circular version)(a) At the top/centre : ego(b) Most frequent contacts closer to the ego.PostHistory is a visualization that focuses on time and rhythm, where the variations in long-term email exchange are revealed to the user.Vizster Vizster is an interactive visualization tool for online social networks, allowing exploration of the community structure of social networking services such as friendster.com, tribe.net, and orkut.  The networks are presented as egocentric networks: networks consisting of an individual and their immediate friends. Users can expand the display by selecting nodes to make visible others’ immediate friends as well.  In pursuing this design, they chose to violate Shneiderman’s


View Full Document
Download Social Networks Vis
Our administrator received your request to download this document. We will send you the file to your email shortly.
Loading Unlocking...
Login

Join to view Social Networks Vis and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view Social Networks Vis 2 2 and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?