The basics of Social Network Analysis

Social Media Analysis is known better by Linton C. Freeman who developed fundamentals of social media analysis in 2004. It is multi-disciplinary.

Basic Vocabulary:

  • Node (Vertex)
  • Link (Edge)
Node is a person's profile id/ wikipedia article/ email address/ twitter name/ facebook name etc.
Link is from one node to another

Link can be directed or undirected.

In social media analysis, we use only directed link.
  • Two-way links are said to be reciprocated links
  • One-way link are called unreciprocated links
Degree is the number of ties to other nodes/ actors in the network.
  • Indegree: Count of number of nodes connected to the nodes (Popularity).
  • Outdegree: Count of number of ties that a node directs to others. (Gregariousness).
Density: How close the edges are towards each other. More the number of links, more is the density. 
Graph with few edges is called sparse graph

Bridges is the edge which if removed, makes the graph disconnected.
Centrality: How well two nodes are connected to each other.
Betweenness: Extent to which the node lies between other nodes.

INSNA Organization
COINs Conference

References:
Social Network Analysis by Christina Prell.





Comments

Post a Comment

Popular posts from this blog

Analysis and Research trends using Word Co-occurrence Network

Image
Co-occurrence networks   are basically used to provide and give a graphic visualization of potential relationships between people, community, organizations, concepts or other entities represented within the form of written material. The generation and visualization of   co-occurrence   networks has become practical with the advent of electronically stored and save the text amenable to   text mining . By way of definition, co-occurrence networks are the collective interconnection of terms based on their paired presence within a specified unit of text. Networks are generated by connecting pairs of terms using a set of criteria defining co-occurrence. For example, terms A and B may be said to “co-occur” if they both appear in a particular article. Another article may contain terms B and C. Linking A to B and B to C creates a co-occurrence network of these three terms. Rules to define co-occurrence within a   text corpus   can be set according to desired criteria. For example, more str
Read more

Significance of Woman in Data Science

Image
Research scientists, regardless of gender, are doing great in this field. This has been evidenced by a great conference " Global Women in Data Science " hosted by Stanford University (livestream) for 75+ locations all over the world on 3rd February 2017. Many talented academic researchers and practitioners have successful connected to make their dreams and goals burst into reality. It has been sponsored by Microsoft, Google, WalmartLabs, SAP and many more A Grade firms.  Fig 1: Global Women in Data Science Another great initiative, Women in Machine Learning   has been hosted on Facebook. Many female potential researchers join hands for research in machine learning. Many of them have achieved great milestones and many are still on the way.  The world is full of talented, successful and fantastic female speakers Women in Machine Learning and Data science are often un-noticable by traditional recruiters and we can turn it down. Another initiative at Meetup.c
Read more

Different types of clustering for textual documents

Clustering Model 1: Nearest Neighbour Algorithms: KD-Trees and Locality Sensitive Hashing Core Machine Learning Concepts: Distance Metrics and Approximation Algorithms Problem Domain: Finding similar documents Nearest neighbour: Find distance between all other documents and query document. Retrieve the document which is closest Critical Component Document Representation Computing Distances Scaling to large dataset: KD Trees - Not appropriate for very high dimensional documents Thus, Locality sensitive hashing is used for approximate nearest neighbour search. Clustering Model 2: Capturing uncertainty in clustering: Mixture Models Any document can be related to t i topic by x%. Can learn users topic preferences Making soft assignments to clusters -Expectation Maximization Clustering Model 3: Latent dirichlet allocation Mixed membership Probability of words in vocabulary Unsupervised learning task
Read more