The Stack Overflow podcast is back! Listen to an interview with our new CEO.

# Questions tagged [social-network]

Social network data consists of a collection of "nodes" (which can be any sort of entity - e.g. people, corporations) and "links" (which can be any sort of relationship - e.g. friend, sharing a board member).

119 questions
Filter by
Sorted by
Tagged with
68 views

### Testing if a directed, bipartite network is non-random

I am struggling with finding a suitable approach to determine if a directed, bipartite network is non-random, i.e., if the relations between the nodes and edges of my empirical network are due to ...
114 views

### How to compare the assortativity of two distinct networks?

In the context of Social Network Analysis, I have two different social networks (in fact both are subgraphs of the same graph, but all the edges are distinct) and I would like to find a rigourous tool ...
116 views

### What is meant by random graph?

I have read the definitions and basics of random graphs, but I don't really understand what is a random graph, and what's a "non-random" graph. A non mathematical explanation would be of great help.
195 views

### Can you use the Poisson GLM if there is an upper limit?

I'm analyzing social network data where roughly 10 groups of 100 people are split into different sized teams. (For example, there are 10 schools, but some of the schools have 5 "classrooms" while ...
135 views

### Similarity measure for clusterings in graphs evolving over time (temporal network)

From what I understand about clusters, they can be obtained from an existing graph at 1 instance of time. But consider the situation of a temporal network, such as a social network, where the graph ...
108 views

### Accounting for Team Size on Clique Cohesion?

So, right now, I'm trying to model cohesion for different size team. Imagine, we're talking about in-person social interactions. Every person is divided into different teams. I'm interested in how ...
114 views

### How to resample friendships when bootstrapping by individuals

Sheesh, I'm really confused. So, I have a dataset of individuals, and a dataset of their friendships. I want to test whether a particular (numeric) variable is correlated among friends. To do this, I ...
274 views

### Power-law distribution for scale-free newtork

I am studying social network analysis for air travel, and now I am focusing my attention on the power law distribution, $P(k)=ck^{-r}$. I'm trying to estimate $r$ and $c$ with rstudio. [...
33 views

### How to find standard errors for correlations between linked individuals in a social network?

I have data on an entire social network of individuals. I'd like to know whether a particular individual-level characteristic is more similar among individuals who are directly linked than among ...
217 views

### How to compute shortest paths (by multiplying link weights) in a social network?

Basis: Adjacency matrix (633*633) containing the weighted direct links between each pair of actors (values are between 0 and 1). Problem: I want to calculate the "shortest" path between each pair of ...
56 views

### How to test whether social network properties predict a binary outcome?

I'm looking to see if whether social network properties (such as different measures of centrality) predict a binary choice. The first part of the question is, what is the best method to do this? I ...
146 views

### Vulnerability index for every node of graph

Given a particular undirected graph with n nodes, is there an index that would characterize the vulnerability of each of the nodes? By vulnerability I mean the susceptibility of the graph to ...
378 views

### Graphical LASSO Interpretation

I have a conceptual question about graphical LASSO interpretation. I have been using the huge package in R to estimate an association network for a matrix of node ...
301 views

### Combining bipartite graph with one mode graph

I have a director-firm bipartite graph. In addition, I have a kinship relationship graph which includes the directors. I would like to combine the two adjacency matrices, but that violates the basic ...
75 views

### Identifying the most representative observation in a sample

Given a multidimensional X, is there a standard way of identifying the most representative observation? A few options come to mind: Minimum average distance (e.g. cosine, Mahalanobis) from all other ...
186 views

### are there any alternatives to graph theory?

I was planning to use a graph theory / page-rank approach to find the most influential person in an organization. Influential person is someone who drives a lot of activity in the organization. ...
152 views

### Social Network Analysis

all: I am new to social network analysis, please pardon if this is a simple question. I am using GEPHI to create a network. My data is a set of ratings by peers in group settings (sociometric). ...
177 views

Let's say I have relation learning task similar to what is solved here: http://arxiv.org/abs/1403.6652 Simply put, I have a social graph with some nodes marked up with some tags, and I have to infer ...
133 views

### Appropriate test for betweenness centrality by group

I have a data set looking like this (in R): ...
47 views

### Rationale for applying ecological methods to socio-technical systems

As a beginner researcher in an interdisciplinary field, studying complex systems and, especially, complex socio-technical systems are some of my research interests. From time to time, I hear and read (...
788 views

### Pagerank vs Eigenvector centrality

What are the practical differences between PageRank and Eigenvector centralities? I don't mean the differents in how to compute the centralities, but the information they provide of a set of nodes in ...
412 views

### Betweenness values for nodes different in SNAP and iGraph network analysis packages?

I compared results from using the SNAP (Stanford Network Analysis Project) Python library and the iGraph R library for analyzing networks. The betweenness values for nodes seem to be rather different ...
466 views

### Should I use IN or OUT degree in Network Diffusion Model of Twitter network using iGraph?

I'm trying to run Independent Cascade Model for my Twitter graph to see who I have to stimulate to get the maximum cascade. This code is inspired by http://php.scripts.psu.edu/hxc249/code_segments/...
1k views

### What does “irregularly spaced spatial data” mean?

When I read the paper “Multiscale methods for data on graphs and irregular multidimensional situations”, by Maarten Jansen, Guy P. Nason and B. W. Silverman, I find the term “irregularly spaced ...
128 views

### Is it appropriate to use feedback centrality measures with directed networks?

I am analyzing adolescent friendship networks. I am trying to identify key players using different centrality measures, but I am not sure if it is right to use feedback centrality measures (...
234 views

### How should I map real values to a Circos chart?

I have created a block model in networkx, against a Louvian best fit partitioning of a social graph. This model includes for each block model cluster: density number of edges number of nodes as well ...
1k views

### Spatial autoregressive model implementation in R [closed]

I need to implement a SAR model with no covariates. To be more specific, the regression I have to estimate is y=bWy+e where: y is the dependent variable; b is the coefficient parameter to be ...
201 views

### Estimating a peer effects model in R

I would like to estimate a model of the following form: $$y = \sigma G y + \beta X + \delta G^* X + \epsilon$$ where $G$ and $G^*$ are quadratic adjacency matrices, $y$ is a vector of a dependent ...
489 views

### How to test if social structure is non-random and resulting from genetic relatedness – and how to deal with demography effect

I am trying to construct (undirected) social network based on co-occurence of individuals. Clustering algorithm will be later applied on this network to find some distinct subgroups. Issue is that ...
448 views

### Network size limitations of netlm and netlogit from R's SNA package

I am trying to run netlogit on a network of about 60,000 nodes, and I would like to know if the SNA package's functions are designed to support such large ...
108 views

### How to find out is the difference between two social networks based on their assortativity significant?

I've got two networks and I want to prove somehow that one of them is more homophilic not by chance.
28 views

### dynamic matched sampling to distinguish homophily and influence

I am trying to understand what dynamic matched sampling is and how this can be applied to understand influence and homophily on social networks. Could anyone explain me why this is relevant or could ...
940 views

### In R: How do 'centralization' measures of the STATNET and iGraph package handle disconnected networks?

I am working with about 300 disconnected of different sizes. I calculate different graph-level centralization measures for these networks using the STATNET and iGraph packages in R. However, I find ...
301 views

### Borgatti Key Player Problem (KPP) in Python

Has anyone come across any Python implementation of Borgatti's proposed Key Player Problem (KPP) algorithms? I'm interested in solutions using NetworkX and particularly interested in implementations ...
82 views

### Is Social Network Analysis or NER the best way to create a semantic graph?

I am planning to create a semantic graph by creating an automatic ontology. I want to know which is the best process to do it. Doing social network analysis to create people, relationships, likes, ...
677 views

### Numbers too large for R. How to approximate probability mass function?

Social network data is frequently found in a two-mode form: people vs. events they attend, people vs. classes they attend, countries vs. treaties they sign, etc. A strategy for analyzing this data is ...
1k views

### Why might UCINET and R return different results for a QAP Logistic Regression (on the same data)?

I'm trying to run a QAP logistic regression to predict the odds of a tie in a social network (represented as a binary adjacency matrix) given two independent variables (also binary matrices) but am ...
1k views

### Centrality Measures for a directed multigraph

I have a directed multigraph that is used to represent an online discussion forum, where each actor is able to contribute comments to a discussion and have their comments commented on by other actors. ...
73 views

### Community detection in mobile social network

Can anyone guide me regarding any good survey papers and implementations of recently published papers on community detection in mobile social network. I am willing to implement any existing algorithm ...
158 views

### GLMM for SNA and non-independency data

I contact you because my case is particular and I don’t know much about GLMM. I have data of social networks (network metrics) of a nonhuman primate species. These data are by nature non independent (...
251 views

### Predicting the Success of a tweet

I want to predict the success of a tweet. In my case a tweet is successful when the sum of the number of favorites and the number of retweets is greater than 5. So my outcome value y is: y= if((...
97 views

### Identifying middlemen in a social network

I have a data set and I want to examine an hypothesis in there and probably Network Analysis should prove or reject my theory. I have a list of products and a group of people who give the product to ...
59 views

### Choosing the best set of keywords

I have a dataset of tweets collected using twitter streaming API on a particular topic (say 'football') using around 40 keywords. Now if I'm going to track the same topic (football) in future how do I ...
152 views

I'm searching for a similarity metric such that given two Facebook users it returns a value that reflects how similar the two users are. The similarity metrics must take into account (at the same time)...
81 views

### What is a proper scale to do the social network analysis?

Problem My problem is to profile the individual user (i.e. mine individual user's interest, location, and many more). What we have as input are the network structure (e.g. linked-in network) ...
501 views

### Network graph: hypothesis test that degree distribution is becoming more equitable

I'm playing around with network graphs and am wondering how to show that there is: a statistically significant difference in in-degree distribution between nodes for 2 time periods the in-degree ...
404 views

### k-core clustering algorithm

I am trying to cluster data. Each point in this dataset is connected to some other points. I want to define clusters "depending on how much the points are connected to each other". After some research,...
233 views

### lhs Unit Eigenvectors in Python for DeGroot model Convergence for Social Networking problems

The influence array at time 0 is: 1/3, 1/3 1/3 1/2, 1/2, 0 0, 0.25, 0.75 It is suppose to converge to the array: ...
I am wondering whether there exist a closed-form expression for the expected assortativity coefficient (http://arxiv.org/pdf/cond-mat/0205405.pdf) of an Erdos Ranyi random graph model $G(n,m)$, where \$...