stress.c File Reference

#include "neato.h"
#include "dijkstra.h"
#include "bfs.h"
#include "pca.h"
#include "matrix_ops.h"
#include "conjgrad.h"
#include "embed_graph.h"
#include "kkutils.h"
#include "stress.h"
#include <math.h>
#include <stdlib.h>
#include <time.h>

Include dependency graph for stress.c:

Go to the source code of this file.

Data Structures
struct	dist_data

Macros
#define	Dij2
#define	smooth_pivots   true
#define	stress_pca_dim   50
#define	max(x, y)   ((x)>(y)?(x):(y))
#define	DegType   long double

Functions
double	drand48 (void)
int	initLayout (vtx_data *graph, int n, int dim, double **coords, node_t **nodes)
float *	circuitModel (vtx_data *graph, int nG)
float *	mdsModel (vtx_data *graph, int nG)
float *	compute_apsp_packed (vtx_data *graph, int n)
float *	compute_apsp_artifical_weights_packed (vtx_data *graph, int n)
int	stress_majorization_kD_mkernel (vtx_data *graph, int n, int nedges_graph, double **d_coords, node_t **nodes, int dim, int opts, int model, int maxi)

Macro Definition Documentation

#define DegType   long double

Definition at line 884 of file stress.c.

Referenced by stress_majorization_kD_mkernel().

#define Dij2

Value:

/* If defined, the terms in the stress energy are normalized 
                                   by d_{ij}^{-2} otherwise, they are normalized by d_{ij}^{-1}
                                 */

Definition at line 33 of file stress.c.

#define max	(		x,
			y
	)		((x)>(y)?(x):(y))

Definition at line 794 of file stress.c.

Referenced by choose_node(), compute_apsp_artifical_weights_packed(), get_gradient_points(), power_law_graph(), scale_to_box(), SparseMatrix_normalize_by_row(), and stress_majorization_kD_mkernel().

#define smooth_pivots   true

Definition at line 46 of file stress.c.

#define stress_pca_dim   50

Definition at line 51 of file stress.c.

Function Documentation

float* circuitModel	(	vtx_data *	graph,
		int	nG
	)

Definition at line 199 of file stress.c.

References vtx_data::edges, vtx_data::ewgts, free_array(), N_NEW, vtx_data::nedges, new_array(), NULL, and solveCircuit().

Referenced by stress_majorization_kD_mkernel().

float* compute_apsp_artifical_weights_packed	(	vtx_data *	graph,
		int	n
	)

Definition at line 796 of file stress.c.

References common_neighbors(), compute_apsp_packed(), vtx_data::edges, empty_neighbors_vec(), vtx_data::ewgts, fill_neighbors_vec_unweighted(), max, N_NEW, vtx_data::nedges, and NULL.

Referenced by stress_majorization_kD_mkernel().

float* compute_apsp_packed	(	vtx_data *	graph,
		int	n
	)

Definition at line 772 of file stress.c.

References bfs(), freeQueue(), mkQueue(), and N_NEW.

Referenced by compute_apsp_artifical_weights_packed(), and stress_majorization_kD_mkernel().

double drand48

(

void

)

Definition at line 2005 of file utils.c.

Referenced by initLayout(), jitter_d(), makeObstacle(), move_node(), randompos(), and stress_majorization_kD_mkernel().

int initLayout	(	vtx_data *	graph,
		int	n,
		int	dim,
		double **	coords,
		node_t **	nodes
	)

Definition at line 159 of file stress.c.

References drand48(), hasPos, isFixed, ND_pos, and orthog1().

Referenced by circleLayout(), and stress_majorization_kD_mkernel().

float* mdsModel	(	vtx_data *	graph,
		int	nG
	)

Definition at line 739 of file stress.c.

References vtx_data::edges, vtx_data::ewgts, vtx_data::nedges, NULL, and Verbose.

Referenced by stress_majorization_kD_mkernel().

int stress_majorization_kD_mkernel	(	vtx_data *	graph,
		int	n,
		int	nedges_graph,
		double **	d_coords,
		node_t **	nodes,
		int	dim,
		int	opts,
		int	model,
		int	maxi
	)

Definition at line 889 of file stress.c.

References ABS, agerr(), AGPREV, AGWARN, circuitModel(), compute_apsp_artifical_weights_packed(), compute_apsp_packed(), conjugate_gradient_mkernel(), copy_vectorf(), DegType, drand48(), elapsed_sec(), Epsilon, vtx_data::ewgts, FALSE, initLayout(), invert_sqrt_vec(), invert_vec(), isFixed, max, MAXDOUBLE, MAXFLOAT, mdsModel(), MODEL_CIRCUIT, MODEL_MDS, MODEL_SUBSET, N_NEW, neighborhood_radius_subspace, NULL, num_pivots_stress, opt_exp_flag, opt_smart_init, orthog1(), right_mult_with_vector_ff(), set_vector_valf(), sqrt_vec(), sqrt_vecf(), square_vec(), start_timer(), tolerance_cg, vectors_additionf(), vectors_inner_productf(), vectors_mult_additionf(), and Verbose.