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

0
votes
0answers
4 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
30 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
541 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
19 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
15 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
0answers
19 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
39 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
11 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
25 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
308 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
50 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
54 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
28 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
16 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
169 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
45 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
179 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
19 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
0answers
41 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
67 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
32 views

Is there an alternative to NodeXL for identifying a Twitter user's follower network up to X levels?

Basically, I want to be able to automatically build following/follower networks for individual Twitter users up to a distance of X away from the individual in question. I know NodeXL can do this quite ...
0
votes
0answers
26 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
43 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
221 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
151 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
36 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
981 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
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 ...
1
vote
1answer
85 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
147 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
518 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
338 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
149 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
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 ...
3
votes
1answer
163 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
116 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 (...
0
votes
1answer
45 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
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
226 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 ...
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 ...
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) ...