SocialNetworkGraph< TopoDiscoveryStrategy_t > Class Template Reference

#include <SocialNetworkGraph.h>

Inherits TopoDiscoveryStrategy_t.

Public Member Functions
std::set< size_t >	execute (size_t numMasters, size_t dimensions, size_t id, int)

Private Member Functions
void	setNetworkNeighbors ()
double	manhattenDistance (size_t from, size_t to)
void	chooseRandomNeighbor ()

Private Attributes
std::mt19937	gen_ {5489u}
double	alpha_
size_t	numMasters_
size_t	dim_
size_t	myID_
size_t	randomNeighbor_
std::set< size_t >	realNetworkNeighborPIDs_

Detailed Description

template<class TopoDiscoveryStrategy_t>
class SocialNetworkGraph< TopoDiscoveryStrategy_t >

Definition at line 49 of file SocialNetworkGraph.h.

Member Function Documentation

chooseRandomNeighbor()

template<class TopoDiscoveryStrategy_t >

void SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor ( )

inlineprivate

compute random neighbor using power law distribution with \( \alpha = 2\).

Definition at line 128 of file SocialNetworkGraph.h.

References SocialNetworkGraph< TopoDiscoveryStrategy_t >::alpha_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::gen_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::manhattenDistance(), SocialNetworkGraph< TopoDiscoveryStrategy_t >::myID_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::numMasters_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::randomNeighbor_, and sum().

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute().

Here is the call graph for this function:

execute()

template<class TopoDiscoveryStrategy_t >

std::set< size_t > SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute ( size_t  numMasters, size_t  dimensions, size_t  id, int    )

inline

Definition at line 52 of file SocialNetworkGraph.h.

References SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor(), SocialNetworkGraph< TopoDiscoveryStrategy_t >::dim_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::myID_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::numMasters_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::realNetworkNeighborPIDs_, and SocialNetworkGraph< TopoDiscoveryStrategy_t >::setNetworkNeighbors().

Here is the call graph for this function:

manhattenDistance()

template<class TopoDiscoveryStrategy_t >

double SocialNetworkGraph< TopoDiscoveryStrategy_t >::manhattenDistance ( size_t  from, size_t  to  )

inlineprivate

Definition at line 115 of file SocialNetworkGraph.h.

References SocialNetworkGraph< TopoDiscoveryStrategy_t >::numMasters_.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor().

setNetworkNeighbors()

template<class TopoDiscoveryStrategy_t >

void SocialNetworkGraph< TopoDiscoveryStrategy_t >::setNetworkNeighbors ( )

inlineprivate

Definition at line 76 of file SocialNetworkGraph.h.

References SocialNetworkGraph< TopoDiscoveryStrategy_t >::myID_, SocialNetworkGraph< TopoDiscoveryStrategy_t >::numMasters_, and SocialNetworkGraph< TopoDiscoveryStrategy_t >::realNetworkNeighborPIDs_.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute().

Member Data Documentation

alpha_

template<class TopoDiscoveryStrategy_t >

double SocialNetworkGraph< TopoDiscoveryStrategy_t >::alpha_

private

Definition at line 67 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor().

dim_

template<class TopoDiscoveryStrategy_t >

size_t SocialNetworkGraph< TopoDiscoveryStrategy_t >::dim_

private

Definition at line 70 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute().

gen_

template<class TopoDiscoveryStrategy_t >

std::mt19937 SocialNetworkGraph< TopoDiscoveryStrategy_t >::gen_ {5489u}

private

Definition at line 66 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor().

myID_

template<class TopoDiscoveryStrategy_t >

size_t SocialNetworkGraph< TopoDiscoveryStrategy_t >::myID_

private

Definition at line 71 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor(), SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute(), and SocialNetworkGraph< TopoDiscoveryStrategy_t >::setNetworkNeighbors().

numMasters_

template<class TopoDiscoveryStrategy_t >

size_t SocialNetworkGraph< TopoDiscoveryStrategy_t >::numMasters_

private

Definition at line 69 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor(), SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute(), SocialNetworkGraph< TopoDiscoveryStrategy_t >::manhattenDistance(), and SocialNetworkGraph< TopoDiscoveryStrategy_t >::setNetworkNeighbors().

randomNeighbor_

template<class TopoDiscoveryStrategy_t >

size_t SocialNetworkGraph< TopoDiscoveryStrategy_t >::randomNeighbor_

private

Definition at line 73 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::chooseRandomNeighbor().

realNetworkNeighborPIDs_

template<class TopoDiscoveryStrategy_t >

std::set<size_t> SocialNetworkGraph< TopoDiscoveryStrategy_t >::realNetworkNeighborPIDs_

private

Definition at line 74 of file SocialNetworkGraph.h.

Referenced by SocialNetworkGraph< TopoDiscoveryStrategy_t >::execute(), and SocialNetworkGraph< TopoDiscoveryStrategy_t >::setNetworkNeighbors().

---

The documentation for this class was generated from the following file:

• optimizer/Comm/MasterGraph/SocialNetworkGraph.h