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).
120
questions
2
votes
1answer
19 views
Degree and weight preserving randomisation in networks
I have a network in which nodes are highly interconnected (250 nodes where 90% of the nodes have degree = 249). The connections are weighted with a normalised index that goes from 0 to 1, where 1 ...
0
votes
0answers
12 views
what is the probability that a randomly chosen vertex belong to a small component of size S?
I was reading chapter 12 of "Networks: An Introduction
Book by Mark Newman" about Random Graph. part 12.6 of the book is about the small components in Random Graph. page 405 equation 12.24 and 12.25 I ...
1
vote
0answers
6 views
What is constraint and effectivesize in structural holes?
Today, I spent the whole day trying to understand what structural holes in network means. More specifically I want to clarify what the two measurements constraint and effective size means? Is it good ...
1
vote
0answers
32 views
Compare networks, including centrality measures, clustering/community detection results
Hi my fellow researchers, I am trying to compare two networks based on exactly same group of individuals (179 unique individuals):
One network is based on these individuals' meeting data (two-mode/...
0
votes
0answers
6 views
How to estimate an activity based on self reported activity in a social network
I help run a social network for rock climbers who self report what they have climbed on a specific day, and optionally who they climbed it with.
These climbers who self report are a perfect lower ...
0
votes
1answer
64 views
How to find similar users in a social network
I have a set of users from a social network. These users are represented by large sparse vectors. Let's say that a small subset of those users bought a ticket for a particular movie. How could I find ...
0
votes
1answer
24 views
Is there a method for counting 2nd degree ties in a network?
I have an excel file with an edgelist of 1st degree ties, and would like to get back an excel file with information about 2nd degree ties (count per person) in a social network. I would like to use R ...
0
votes
0answers
21 views
Event prediction with quantitative Social Media Data (Time Series)
I want to use Twitter data to predict a boolean event.
Let's say the Event is labeled as 1 (no event = 0).
I have several twitter datasets containing at least one timeframe with the event 1. A ...
0
votes
1answer
65 views
Network analysis - Correlation is positive and significant, but coefficient of simple logistic regression is not significant?
I have an adjacency matrix and another which represents whether the two nodes share an attribute. Consider it like an homophily test. We want to test if the likelihood to form a connect depends on the ...
0
votes
0answers
40 views
Understanding Assortativity in Networks
I'm not the best at math or graph theory and I'm trying to understand the formula for assortativity here
$$r=\frac{\sum_i e_{ii}-\sum_i a_i b_i}{1-\sum_i a_i b_i}$$
where $e(i,j)$ is the fraction of ...
0
votes
1answer
36 views
In the study of causal inference on networks, what implications does assuming unconfoundedness have on homophily?
I read in a book on causal inference on networks that:
The unconfoundedness assumption does not rule out the presence of
homophily, that is tendency of individuals who share similar
...
1
vote
1answer
83 views
Graph Theory - Network Homophily with continuous node attribute
I have a setup where I have a directed graph $G = (V,E)$ and a node attributes vector $\overrightarrow{x}$ with $|\overrightarrow{x}| = |V|$ and $\forall x_i \in \overrightarrow{x}$, it holds $x_i \in ...
0
votes
1answer
57 views
How can one apply differential privacy to this network dataset? [closed]
I've been reading up recently on differential privacy and I'm just starting to understand it. I've also read this paper that basically determined the sexual orientation of a user using Facebook ...
0
votes
0answers
12 views
measure for two different network
I want to distinguish two networks. One of two has some conspicuous hub node like that. The other is randomly conneted. In this case, is there appropriate measure to distinguish between two networks?
1
vote
1answer
33 views
“Multi-level” social network analysis?
I am very new to social network analysis and working on a project here that I am not sure what's possible to model.
I don't want to quite call this multi-level because I am not exactly looking at ...
1
vote
0answers
179 views
Text document clustering using community detection algorithms
I have a corpus of documents. I want to do clustering of similar documents by using community discovery algorithm. Initially I preprocessed the corpus by using nltk. Then each document is converted ...
1
vote
0answers
59 views
Maximum likelihood estimator of the parameter of randomness in Watts and Strogatz's model (1998)
According to the paper
Menezes, M. B., Kim, S., & Huang, R. (2017). Constructing a Watts-Strogatz network from a small-world network with symmetric degree distribution. PloS one, 12(6), e0179120,...
1
vote
0answers
47 views
Social Network analysis to group people into houses?
I have a relationship database of circa 11,000,000 observations. These 11,000,000 observations relate to circa 4,000,000 individuals. Initially the idea was to group these individuals into households ...
0
votes
0answers
20 views
Compare treatment effects across Levels of aggregation
Suppose I am running an experiment to see if a treatment changes the mean weight of a group of people. Note that I am specifically interested in the mean weight: if half the people get heavier, and ...
1
vote
1answer
595 views
Assortativity coefficient in igraph
In the context of Social Network Analysis, I want to compute the homogeneity of different networks for specific attributes. For this case the igraph package contains the method assortativity() to ...
2
votes
1answer
397 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 ...
3
votes
0answers
55 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 ...
1
vote
1answer
132 views
How to generate networks of a certain density?
How can you generate small world or scale-free networks with a certain density, say .3?
In the case of random networks it seems easy because an edge is drawn based ...
0
votes
0answers
27 views
Determining the number of observations within the tail of a given distribution
I am wondering how to determine the number of observations that fall within the tail of a distribution. I am reading a paper and the authors use the assumption that 50 observations need to fall into ...
0
votes
0answers
54 views
What is the “distance” of a random walk on a graph?
What is the definition of the distance of a random walk? In the Statistical significance of a cluster of this paper, and this ...
0
votes
1answer
37 views
Measuring Facebook/Twitter/Instagram activity times [closed]
I recently got into a debate on how to best measure when my Facebook/Twitter/Instagram friends are most active. Imagine that I have the input data set that consists of (timestamp, user_id), where ...
1
vote
0answers
44 views
Graph Theory / Network Analysis - properties variation
I have a rather complex network (air travel in the US) with more than 500 nodes, and small-world, scale-free proprieties, spanning over 10 years, and with quarterly information.
As I'm trying to ...
5
votes
2answers
250 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 ...
-2
votes
1answer
53 views
Are there community detection algorithms where number of communities is specified in advance?
I want to detect specific number of communities in networks, which require algorithms, where number of communities are specified in advance. Also if there are any, I would like to know how to ...
0
votes
1answer
773 views
How to detect k number of communities in a weighted graph/network?
I'm trying to find a fixed number of communities in a fully connected graph with weighted edges.
How to do community detection in a weighted social network/graph? suggests the use of iGraph's ...
1
vote
1answer
214 views
Any intuition for why eigenvector centrality relates to walks of infinite length?
Some centrality measures can be interpreted in terms of walks.
Degree centrality relates to a walk of length one: The more walks of length one reach a node, the higher this centrality measure.
...
1
vote
1answer
692 views
MAE has gotten worse but RMSE is better, how should I interpret it?
I am doing some testing in recommender systems with extended epinions dataset, I implemented two models, model A give me RMSE of 0.5387 and MAE of 0.3111 and model B gave me RMSE of 0.5121 and MAE of ...
0
votes
1answer
363 views
How should I use stochastic gradient descent when I have two sets of data?
In social recommender system problems, we have two sets of data, one the rating data denoted as $R$ and the other social data denoted as $T$, most of the papers end at an objective function over these ...
2
votes
2answers
58 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 ...
0
votes
1answer
168 views
Combining heuristics when ranking news feed items
We have a news feed, and we want to surface items to the user based on a number of criteria. Certain items will be surfaced because of factor A, another because of factor B, and yet another because of ...
2
votes
1answer
3k views
Calculating Transitivity (Clustering Coefficient) from Adjacency Matrix, and igraph package
Suppose $G$ is a simple, undirected graph. The corresponding adjacency matrix, $A$ is binary, symmetric, and has all zeroes on the diagonal.
By definition (Networks: An Introduction, M.E.J Newman), ...
3
votes
1answer
181 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 ...
2
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 ...
0
votes
1answer
48 views
Drawing a graph and grouping based on characteristics
Let's say that I have a list of my friends and each of them are tagged with some of their characteristics. That is,
...
1
vote
1answer
106 views
Measuring connectivity between clusters in an organizational network in R
I'm trying to conceptualize a network analysis problem and figure out where to start in terms of analysis techniques in R. Apologies as I'm fairly new to all this.
Basically, I have a employee ...
1
vote
0answers
22 views
Finding correlation between size, weight and location in a network graph
I have an undirected graph of students, their friendship ratings, and amount of effort paid in class in the following format:
...
1
vote
0answers
253 views
How to decide if a relationship network(graph) is directed or undirected?
I have a dataset that consist of the following information: Person_1 (from node), Person_2 (to_node), Home_Room_Location (of person_1), Time_Spent_Together (treating this as weight).
I've been ...
0
votes
1answer
70 views
Finding Balance in Network of Friendships
I have a couple of data points on a large group of high school students:
A: Who their Friends are
B: Strength of Friendship for each friend (out of 5, 5 being best friends and 1 being acquaintances)
...
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
1answer
324 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 ...
3
votes
1answer
87 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 ...
1
vote
2answers
243 views
Using personality to predict conflict via ERGMs
I am using ERGMs to test how different personality variables lead to conflict connections among group members. Specifically, I am assessing if differences in extraversion (Big Five) among team-member ...
1
vote
0answers
85 views
Network/Graph Analysis Beginner Resources
I am a beginner to Network/Graph Analysis. I have data in the following format:
Customer | CustomerSpend
Anna $10
Bob $30
Charlie $50
...
.....
3
votes
0answers
90 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 ...
