Stack Exchange Network

Stack Exchange network consists of 175 Q&A communities including Stack Overflow, the largest, most trusted online community for developers to learn, share their knowledge, and build their careers.

Visit Stack Exchange

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).

137
votes
8answers
28k views

Is Facebook coming to an end?

Recently, this paper has received a lot of attention (e.g. from WSJ). Basically, the authors conclude that Facebook will lose 80% of its members by 2017. They base their claims on an extrapolation ...
10
votes
1answer
509 views

Data mining techniques in Obama's campaign

I came across this article about the data mining team in Obama's reelection campaign. Unfortunately, the article is very fuzzy about the actual machinery of the statistical algorithms. However, it ...
7
votes
2answers
3k views

Centralization measures in weighted graphs

I'm using the igraph package in R to analyze network data. I'm currently trying to calculate some centrality measures for the ...
7
votes
2answers
441 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 ...
6
votes
1answer
650 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 ...
6
votes
1answer
528 views

Visualising relationship data

I have data about a certain workforce, with different worker types W1, W2, W3, W4, etc. I need a method to visualise the relationship between each worker type. In particular, I'm interested in ...
5
votes
4answers
967 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 ...
5
votes
2answers
143 views

Why KL-divergence is not used as a measure to compare clusterings?

In the literature of community detection there are various measures bases on principles from information theory (Normalized mutual information, variation of information) that are used to compare ...
5
votes
0answers
130 views

Time series for network matrices?

Let's say I have two people. Each of whom I create a network matrix for daily for some of their daily habits $(i.e. A, B, C, D)$. I do this for, let's say $60$ days. Two People and their daily ...
4
votes
1answer
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 ...
4
votes
2answers
146 views

Estimating demographics from internet activity

I'm looking for research papers on estimating demographic information (age, wealth, location, gender etc.) out of internet activities (preferably social network activity or browser history). Where ...
4
votes
1answer
157 views

Hawkes-Process for non binary events

I am currently using a univariate Hawkes-process for modeling the behaviour of agents in a social network. For example, the likelihood that a user will tweet in the next period is defined by the ...
4
votes
1answer
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 ...
4
votes
1answer
205 views

A statistical model for a sample of independent networks

Based on the lack of responses to my previous network question, perhaps this is not quite the place to ask this question, but I'll give it a try. I am planning a series of studies that involve small ...
4
votes
1answer
201 views

Community finding algorithms in large heterogeneous networks

Consider a network that consists of vertices with various meanings. For example: stack overflow users, keywords and user location when asking/answering a question. In this network, when a user asks a ...
4
votes
0answers
364 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 ...
4
votes
0answers
217 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 ...
3
votes
2answers
95 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 ...
3
votes
1answer
193 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 ...
3
votes
2answers
174 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. ...
3
votes
1answer
25 views

Best way to analyze if pairs of relocated endangered animals stick together after release?

I'm working on a conservation project that will soon release ~10 endangered fish that were bred in captivity into a pond. We're hoping this pond serves as a temporal home for a few years, while their ...
3
votes
1answer
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 ...
3
votes
1answer
183 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 ...
3
votes
1answer
100 views

Distinguishing statistical (global) and network (local) effects

I am analyzing how users of specific service affect each other by observing communication between them and changes in membership plans. The social network consists of 3M users and 40M connections ...
3
votes
1answer
143 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). ...
3
votes
1answer
532 views

Finding “weak ties” in network data

So I am working on a new project looking at formal and informal networks between businesses in the same industry. Namely, I am looking at joint ventures, fractional acquisitions, minority share ...
3
votes
0answers
81 views

Social Network Analysis: Measuring the link between vertex values

I'm relatively new to social network analysis and from what I understand many of the common statistical technique do not work in social network analysis due to the non IID nature of networks. My ...
3
votes
0answers
109 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 ...
3
votes
0answers
283 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 ...
3
votes
0answers
715 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 ...
3
votes
0answers
152 views

Facebook users similarities

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)...
3
votes
0answers
295 views

How to model a network analysis problem

I have a weighted graph in which the nodes represent users and weighted undirected edges represent the tie between a pairs of users. For a piece of content $c$, and a node $A$ in the graph, given that ...
2
votes
2answers
424 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 ...
2
votes
1answer
124 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 ...
2
votes
1answer
166 views

Computation of Network Homophily / Heterogeneity

I am quite confused about the calculation of network homophily in network analysis. Right now I am computing the homophily using the following function, which has been written and also described by ...
2
votes
2answers
55 views

Visualizing graph-based data (i.e., network)

I'm fascinated by the concept of graph, be it the social network, the book-topic relationship and others. By graph I mean something like this: I want to know, how to visualize the data, and is there ...
2
votes
1answer
262 views

MCMC applied to networks

I was looking a paper, article, book... about MCMC (Markov Chain Monte Carlo) methods applied to networks (networks of people, computers,...) I haven't found something "useful", but maybe I am making ...
2
votes
1answer
46 views

Difference between directed community indicators variational parameters in Airoldi et al 2009

In the paper by Airoldi, Blei, Fienberg, Xing, 2008, sometimes I see a distinction between $\phi_{p\rightarrow q}$ and $\phi_{q\leftarrow p}$ and sometimes not (the non-distinction in the generative ...
2
votes
1answer
106 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.
2
votes
1answer
168 views

Expected assortativity coefficient of random graphs

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 $...
2
votes
2answers
479 views

Software for working with exponential random graphs

I am looking for software packages for working with exponential random graph models (fitting/generating them and sampling from the graph distributions). I have only found two packages so far, both ...
2
votes
1answer
79 views

Transform $z$-score to absolute value for visualization

I'm playing with within-module z-score (page 68) which is defined as $$z_i = \frac{k_i - \overline{k}}{SD(k)}$$ where $k_i$ is degree of node $i$ within network module (community). I would like to ...
2
votes
1answer
107 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.
2
votes
1answer
311 views

How can generalized estimating equation be applied to analyze network data?

I'm using the analytical strategy of Christakis and Fowler to study the spread of behaviors in social networks. Page 566 of this article reviews their method in more details: http://humannaturelab.net/...
2
votes
0answers
34 views

How to measure “cyclicity” of a directed weighted graph?

Say you have a weighted directed graph with (potentially) some cycles in it. You want to have some sort of a measure of how "cyclical" this graph is. The requirements are: This measure C=0 on an ...
2
votes
0answers
23 views

Model suggestion for “suspicious interactions finding”

Given: 10 nodes (people), it's known that 3 of them are criminals There are n (< 10) matrices 10x10 of interaction of different type between each two people(some of them are cooperations of ...
2
votes
0answers
64 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 ...
2
votes
0answers
256 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. [...
2
votes
0answers
249 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((...
1
vote
2answers
88 views

Dimensionality reduction to summarise user activity

I'm analysing some user activity data for a social networking website. For each user, I have indicators of activity such as: number of visited pages number of comments number of shares number of ...