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).
132
questions
0
votes
0answers
42 views
Is it sensible to fit MRQAP to bipartite networks (NxM matrices)?
I have two matrices with 100 observations and 10 variables each (A and B). Now, I would like to fit a multiple regression ...
0
votes
1answer
11 views
What is the difference between local efficiency and betweenness centrality in network analysis?
There are many network properties that you can extract for a given node. Two I have encountered that sound conceptually very similar to me and that I have difficulty distinguishing are betweenness ...
0
votes
0answers
8 views
degree centrality for two clusters in the network to identify most central influencers “unique” to each cluster
I have a network containing 2 groups of people A and B (taken from twitter).
I want to find the most influential people within each group but I want to make sure that these people are specific to ...
0
votes
0answers
9 views
Grouping nodes together that have no connection
We have a data set of 200 people and how much they have interacted with each other based on email metadata (collaboration hours = edge weight). We were asked to put people into 20 groups of 10 so that ...
0
votes
0answers
7 views
Edge weights as dependent variable in a network / dyadic data
Let's say that I have a network of countries that export to each other (directed edges: A to B, B to C, but not B to A).
Countries (vertices) have attributes, like their Human Development Index score, ...
0
votes
0answers
10 views
Social Network Analysis: assortativity between two classes and network structure
I have a network where nodes are labelled in two classes "a" and "b".
I want to measure how connected these two groups are and I looked at assortativity by group. I want to use this measure in more ...
0
votes
0answers
10 views
Social-Network Peer Effect Regression
I have locally transformed model from Bramoullé 2009 to be estimated for regression estimation $\begin{equation}
( \mathrm{{I}} - {G}_{l}^{*}){y}_{l} = \beta_2( \mathrm{{I}} - {G}_{l}^{*}) {G}_{l}^...
0
votes
0answers
21 views
How to compare 2 measurements of homophily in
Given a Bi-directional graph G(V,E) with node labels corresponding to either Red or Blue, where (Ai ->Bj) denotes a directed edge from some vertex A to another vertex B in G(V) with i,j being one of ...
0
votes
0answers
15 views
Help needed interpreting SNA QAP-based linear regression
I am running a QAP-based linear regression model using the Krackhardt dataset on managers. I am testing the friendship and reporting networks (dependent variables) against the advice network (...
1
vote
0answers
20 views
Analysing Snapchat Data [closed]
I am wondering if there is a way to analyze Snapchat data, using R for example?
I want to answer some simple questions in my mind.
For example, how many Snapchat is taking at a specific moment? What ...
1
vote
0answers
6 views
Terms in Exponential Random Graph Modelling (ERGM) in R
I have been reading on the web about the Exponential Random Graph modelling for network analysis and I am confused about one aspect. Do I need to add in the model the corresponding nodefactor() for ...
0
votes
0answers
18 views
Output for ERGM (Exponential Random Graph Model) is not correct
I really need some advice regarding running an exponential random graph model (ERGM) in R.
These are the two social networks that I am using.
First social network:
Second Social Network:
Now, this ...
0
votes
0answers
18 views
Data Fusion Algorithms for Network or Graph Data
Let's suppose we have two distributions defined over graphs, $P_1(G)$, $P_2(G)$. For example, these could correspond to familiar distributions like Erdős–Rényi, Barabási–Albert, or Watts–Strogatz, or ...
0
votes
0answers
36 views
Suggestions on approach for social network analysis
I'm currently working on my bachelor's research, where I should predict single characteristic based on a person's social network profile. Since I am from Russia, I'm going to analyze ...
2
votes
1answer
48 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
13 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
9 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
43 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/...
1
vote
1answer
69 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
48 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
121 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
1answer
42 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
155 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
62 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
53 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
245 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
63 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
48 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 ...
2
votes
1answer
866 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 ...
3
votes
1answer
631 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
74 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
191 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
31 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
58 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
39 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
49 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 ...
6
votes
2answers
377 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
59 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
984 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
283 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
856 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
365 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
64 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
175 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
204 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
26 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 ...
