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

Filter by
Sorted by
Tagged with
0
votes
1answer
20 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
5 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
2answers
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 ...
8
votes
3answers
208 views

Given my networks of friends - can I detect my most “Central” friends?

Assuming I can download from facebook a list of my friends, and which of them are friends with each other - can I estimate from this information which of them is "central"? (I am not exactly sure how ...
0
votes
1answer
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 (...
0
votes
1answer
56 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 ...
1
vote
1answer
43 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
0answers
16 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
38 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 ...
1
vote
0answers
73 views

The best estimate of age of a person in social network

Suppose that we have any social network (i.e. we know who is a friend of whom) and for some nodes in the network (i.e. the users), we also know their age (but not for everyone, as in a real network). ...
0
votes
1answer
656 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 ...
0
votes
1answer
27 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 ...
0
votes
0answers
29 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
48 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
32 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
1answer
448 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 ...
1
vote
0answers
125 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
58 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,...
0
votes
0answers
58 views

Visualising a networkx graph with vosviewer

I am trying to export a networkx graph into a format that vosviewer can read. When I wrote my graph to gml and pajek via nx.write_gml(G, path) and nx.write_pajek(G, path), vosviewer did not accept the ...
0
votes
0answers
17 views

Combining centrality into one based on same data type

I'm working on a project that involves count data (specifically number of interactions) from multiple different districts in a specific area. Our team has been talking about calculating a few ...
0
votes
0answers
25 views

Optimization Technique Needed

I am trying to figure out an optimization technique to below: For context, everything to the left of "New Upcoming Games" is historical data. In my actual dataset I have about 200-300 rows that will ...
1
vote
1answer
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 ...
2
votes
1answer
108 views
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 ...
2
votes
1answer
285 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 ...
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 ...
3
votes
0answers
49 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
92 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
46 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
2answers
236 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
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
190 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
52 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 ...
5
votes
4answers
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 ...
2
votes
2answers
57 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 ...
1
vote
1answer
98 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
1answer
182 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
621 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
359 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 ...
0
votes
1answer
164 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 ...
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 ...
10
votes
1answer
513 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 ...
3
votes
1answer
169 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
2k 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), ...
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 ...
1
vote
1answer
46 views

location based social network model

I'll preface this by saying I have no knowledge in this area so apologize in advance if my question is bonkers! Basically, I was hoping someone could point me in the right direction where to start ...
1
vote
0answers
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 (...