Stack Exchange Network

Stack Exchange network consists of 174 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).

1
vote
0answers
41 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
41 views

how to choose logarithm bin width [on hold]

I read resources about logarithm binning methods for power law distribution data. I am confusing about the choice of the width of logarithm binning. the first resource: This is known as ...
0
votes
0answers
12 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
12 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
21 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
0answers
41 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
15 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 ...
0
votes
1answer
119 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
1answer
93 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
0answers
29 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 ...
0
votes
0answers
15 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

How does the $R^2$ between the degree distribution & the number of nodes for a network relate to the goodness of fit?

I understand that the coefficient of determination helps to explain the goodness of fit of the values on the X and Y axis. When we consider the degree distribution of a network with the degree on the ...
1
vote
1answer
48 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
11 views

Can netlogit estimate data containing multiple networks?

I'm working on a data that contains country-level membership information on multiple regional trade agreements with overlapping membership and formed in different years (hence, the time-varying ...
0
votes
0answers
32 views

Rate equations for the evolution of densities

I don't quite understand how the authors of this paper find the equations based on the table. Excerpt: [T]he social network connecting agents is a complete graph with the size of the network $N \to ...
0
votes
0answers
18 views

Computing repeatability of social network metrics using MCMCglmm

I am trying to compute repeatability of three social network metrics (degree, closeness and between) that I have obtained from social interaction data in sparrows using the iGraph package in R. The ...
0
votes
0answers
24 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
38 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
43 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
119 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
29 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
389 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
119 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
402 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
317 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
51 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
134 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 ...
1
vote
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), ...
4
votes
1answer
139 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 ...
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 ...
0
votes
1answer
43 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
75 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
21 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
204 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
68 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
22 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
226 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
44 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
76 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
176 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
82 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
80 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 ...
1
vote
1answer
45 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 ...
2
votes
0answers
60 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
105 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 ...
0
votes
0answers
30 views

Map weighted adjacency matrix onto real space [duplicate]

Is there any way to map nodes of a weighted adjacency matrix onto some real space in a meaningful way. So that the euclidean distance on the real space is related to the adjacency weight of the matrix?...
2
votes
1answer
92 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.
1
vote
1answer
132 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 ...
0
votes
2answers
124 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 ...