# Tagged Questions

The tag has no wiki summary.

12 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 ...
11 views

### Is there an implementation of Newman's modularity maximization for weighted graphs?

I am looking for a (preferably) Java or R implementation of Newman's modularity maximization for networks with weighted edges. As far as I can see, the igraph R ...
8 views

### Routing Table and Splitting Traffic in omnet++

I am new to Omnet++ 4.3, I have a WMN network and I want to send traffic through two shortest paths, from one of my client nodes to two ONU(wgRouter). First I want to know how can I find the 2 ...
25 views

### Modularity of graph: why are probabilities of self-loop included?

I'm trying to understand the Newman Modularity (doi:10.1073/pnas.0601602103) by investigating its calculation on the Wikipedia example . My question is why are probabilities of self-loops included in ...
43 views

### Time series for network matrices?

Let's say I have two people. Each of whom I create a network matrix for daily for some of their daily habits $(i.e. A, B, C, D)$. I do this for, let's say $60$ days. I didn't bother to change the ...
42 views

### How to determine a good simulation time?

So I'm doing network simulations, and I'd like to know how long does each simulation run needs to be. My network is quite simple: its composed of multiple M/M/1/H queues (Markovian processes + finite ...
54 views

### Community finding algorithms in large heterogeneous networks

Consider a network that consists of vertices with various meanings. For example: stack overflow users, keywords and user location when asking/answering a question. In this network, when a user asks a ...
31 views

### Network/structure learning

Given a data set $\mathbf{X}\in\mathbb{R}^{n\times p}$, where $n$ is the number of samples (observations) and $p$ is the number of features, I would like to know what kind of methods exist for ...
10 views

### Aggregating the visit counts for independent truncated random walkers on a graph

I want to run a set of independent truncated random walkers on a network/graph (the number walks along edges are fixed so that ergodicity is not reached). I then want to aggregate the number of ...
34 views

### Constraining coefficients in a disturbance model to aid interpretation

I am running a network disturbances model in the form of  \begin{align} y &= X\beta + \epsilon, \\ \epsilon &= \rho_1 W_1 \epsilon + \rho_2 W_2 \epsilon + v, \\ v&\sim N(0, \sigma^2), ...
114 views

### Force-directed methods to draw graphs

i am working to create a mapping of the adjacencies between 100 consumer goods. I have created an adjacency matrix based on product characteristics, and then create an i-graph of the graph/network ...
42 views

### Significant difference between two directed network graphs with the same vertex IDs

I am wondering if someone knows how to compare two directed network graphs with the same node IDs. Specifically, in graph A, each node represents an individual, and each edge represents some sort of ...
95 views

### Tf-idf Without the Log Function

Bear with me: I have a data set that is begging for the tf-idf transformation to account for a long tailed distribution of degree. Right now, it is in the form of a network where a tie represents ...
158 views

### What are the statistical features of a network/graph without community structure?

I want to filter out networks/graphs which are just a single community rather than interconnected communities. Each community can either be a random graph or a star graph, but there should no ...
52 views

### neural network for rainfall forecasting

I'm new to machine learning, and I have been trying to figure out how to apply neural network to rainfall forecasting. I have found resource related to my query, but I seem to still be a bit lost. I ...
87 views

### How to perform exploratory factor analysis on associative network?

In an article by Teichert and Schontag ("Exploring Consumer Knowledge Structure Using Associative Network Analysis", 2010), the authors perform (page 387) an exploratory factor analysis (EFA) on an ...
773 views

### Prediction with Bayesian networks in R

I've been trying to teach myself about Network Analysis, and I've been able to develop DAG charts in R. However, I've looked through three or four R packages and have seen little in the way to a ...
45 views

### What mechanisms generate the emergence of particular structures in networks

I'm a new member and I have some questions about the distinct processes that explain the emergence of a particular structure in networks. I'm new in this domain and if I understand well, the actual ...
161 views

### Difference between SOM and Hopfield

I am learning about SOM and also about Hopfield networks. I yet don't understand why I would use SOM over Hopfield and vice ...
78 views

### Inference on random graph, with an application to mobile sensors

I've attended a course on Machine Learning and another one in Network Analysis, and I wonder if this two topics already intersect, in particular I'm interested in the following model: we have a ...
1k views

### Finding the best features in interaction models

I have list of proteins with their feature values. A sample table looks like this: ...
1k views

### Interpreting the difference between lognormal and power law distribution (network degree distribution)

First off, I'm not a statistician. However, I have been doing statistical network analysis for my PhD. As part of the network analysis, I plotted a Complementary Cumulative Distribution Function ...
309 views

### Bootstrap p.value, Wilcoxon rank sum or other test?

Imagine I have a network, and in this network I have n nodes of interest. I calculated the average shortest path between these nodes. I want to see if they are statistically significantly close to ...
94 views

### How to identify patterns/associations in network traffic?

The web-based company I work for has a system that receives packets of information from external sites. I would like to know what approaches can be used to identify patterns or associations between ...
162 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 ...
140 views

### Visualization of a nondirected graph with nodes in specific positions

I have a variety of brain regions and information about how they're connected. (Not FMRI in this case, but the diffusion information about the white matter tracts connecting gray matter regions.) ...
89 views

### Predictive model for network data

Assume a network as a set of data, which are defined by their coordination $(x,y,z)$ and a weight on its edge. Now this data can be used as an input data to predict a single value. In my case, ...
102 views

### What is a statistical test of whether a variable is uniformly distributed with kinks?

I am trying to come up with a way to statistically test this question, and could use some input, as it's far afield from what I normally do. I have a hierarchical network, like this one: And a ...
143 views

### Can an observed variable be the parent of a latent variable in a Bayesian network?

This may be a silly question, but I'm not seeing a clear answer in any of the usual sources. I'm preparing to build a Bayesian model to fit with BUGS/JAGS, currently working through the model logic ...
138 views

### Weighted community analysis in R

I am trying to do a weighted community analysis. I have association matrices calculated (in SOCPROG) year by year over a 30-year period for a population of 80-100 individuals. I would like to explore ...
96 views

### Searching for geometric network dataset

I'm looking for a large dataset (~20k nodes,~100k edges) for a geometric network, like utility networks, etc (See) Ideally, at a minimum I would like a dataset that includes identified 'nodes' with ...
96 views

### How to test whether the majority of vertices belong to one giant component?

I have a sample of 200 independent networks and I want to test the hypothesis that majority of vertices belong to one giant component. I wonder what is the appropriate approach to do that. More ...
293 views

### How to convert an unrestricted co-occurrence network to a restricted one?

I have built an unrestricted co-occurrence network of words from a songs corpus. To convert it to a restricted network, Ramon Ferrer Cancho and Ricard V. Sole describe the following approach in their ...
99 views

### Searching for car displacement data

I am starting a work on electric vehicle to see how the charging process can impact the local electricity network. I would like to know if there exists public data of driving "habits". Ideally, I ...
450 views

### Where can I get real data of big network topology?

I want to model how traffic will flow on real networks (not just the internet, also, say, Intel's internal LAN). Is there a place I can get real network topologies data I can use?
793 views

### How to calculate centrality measures in a 4 million edge network using R?

I have a CSV file with 4 million edges of a directed network representing people communicating with each other (e.g. John sends a message to Mary, Mary sends a message to Ann, John sends another ...
116 views

### Kavosh uses a different switching process in its MCMC; how concerned should I be?

Kavosh is a recent package designed for network motif discovery. To give a comparison, Kavosh generates a collection of similar networks using an MCMC process. The networks in consideration are ...
327 views

### Queueing Theory: How to estimate steady-state queue length for single queue, N servers?

I have a real-life situation that can be solved using Queueing Theory. This should be easy for someone in the field. Any pointers would be appreciated. Scenario: There is a single Queue and N ...
244 views

### How to conduct community division of a social network with R?

I am trying to use R to conduct community division within my weighted network (based from an association matrix). I tried with igraph but I encountered some problems. I usually use the program Socprog ...
433 views

### How can the number of connections be Gaussian if it cannot be negative?

I am analyzing social networks (not virtual) and I am observing the connections between people. If a person would choose another person to connect with randomly, the number of connections within a ...
466 views

### Visualization of connections between groups

I have around ten groups (of companies). Each group is connected with each other group. The data I have is representing the strength of the connection. Imagine it's the number of times someone from ...
924 views

### Interpreting output of igraph's fastgreedy.community clustering method

With the help of several people in this community I have been wetting my feet in clustering some social network data using igraph's implementation of modularity-based clustering. I am having some ...
5k views

### How to do community detection in a weighted social network/graph?

I'm wondering if someone could suggest what are good starting points when it comes to performing community detection/graph partitioning/clustering on a graph that has weighted, undirected edges. The ...