Matches in SemOpenAlex for { <https://semopenalex.org/work/W1504224153> ?p ?o ?g. }
Showing items 1 to 99 of
99
with 100 items per page.
- W1504224153 abstract "In social network analysis, the fundamental idea behind the notion of position is to discover actors who have similar structural signatures. Positional analysis of social networks involves partitioning the actors into disjoint sets using a notion of equivalence which captures the structure of relationships among actors. Classical approaches to Positional Analysis, such as Regular equivalence and Equitable Partitions, are too strict in grouping actors and often lead to trivial partitioning of actors in real world networks. An Epsilon Equitable Partition (EEP) of a graph, which is similar in spirit to Stochastic Blockmodels, is a useful relaxation to the notion of structural equivalence which results in meaningful partitioning of actors. In this paper we propose and implement a new scalable distributed algorithm based on MapReduce methodology to find EEP of a graph. Empirical studies on random power-law graphs show that our algorithm is highly scalable for sparse graphs, thereby giving us the ability to study positional analysis on very large scale networks. We also present the results of our algorithm on time evolving snapshots of the facebook and flickr social graphs. Results show the importance of positional analysis on large dynamic networks." @default.
- W1504224153 created "2016-06-24" @default.
- W1504224153 creator A5009374923 @default.
- W1504224153 creator A5048623289 @default.
- W1504224153 date "2014-02-16" @default.
- W1504224153 modified "2023-09-27" @default.
- W1504224153 title "Scalable Positional Analysis for Studying Evolution of Nodes in Networks." @default.
- W1504224153 cites W1788180225 @default.
- W1504224153 cites W1969121955 @default.
- W1504224153 cites W1976860187 @default.
- W1504224153 cites W1989747348 @default.
- W1504224153 cites W1990600049 @default.
- W1504224153 cites W2002279082 @default.
- W1504224153 cites W2013344760 @default.
- W1504224153 cites W2017099446 @default.
- W1504224153 cites W2032609547 @default.
- W1504224153 cites W2050197389 @default.
- W1504224153 cites W2058614910 @default.
- W1504224153 cites W2061901927 @default.
- W1504224153 cites W2068361557 @default.
- W1504224153 cites W2110814195 @default.
- W1504224153 cites W2131112624 @default.
- W1504224153 cites W2131975293 @default.
- W1504224153 cites W2133011836 @default.
- W1504224153 cites W2153204928 @default.
- W1504224153 cites W2170616854 @default.
- W1504224153 cites W2189465200 @default.
- W1504224153 cites W2295878569 @default.
- W1504224153 cites W2906926620 @default.
- W1504224153 cites W66669671 @default.
- W1504224153 cites W841409518 @default.
- W1504224153 cites W2293721965 @default.
- W1504224153 hasPublicationYear "2014" @default.
- W1504224153 type Work @default.
- W1504224153 sameAs 1504224153 @default.
- W1504224153 citedByCount "1" @default.
- W1504224153 countsByYear W15042241532015 @default.
- W1504224153 crossrefType "posted-content" @default.
- W1504224153 hasAuthorship W1504224153A5009374923 @default.
- W1504224153 hasAuthorship W1504224153A5048623289 @default.
- W1504224153 hasConcept C114614502 @default.
- W1504224153 hasConcept C114713312 @default.
- W1504224153 hasConcept C118615104 @default.
- W1504224153 hasConcept C132525143 @default.
- W1504224153 hasConcept C136764020 @default.
- W1504224153 hasConcept C2780069185 @default.
- W1504224153 hasConcept C33923547 @default.
- W1504224153 hasConcept C41008148 @default.
- W1504224153 hasConcept C42812 @default.
- W1504224153 hasConcept C45340560 @default.
- W1504224153 hasConcept C47458327 @default.
- W1504224153 hasConcept C48044578 @default.
- W1504224153 hasConcept C48903430 @default.
- W1504224153 hasConcept C518677369 @default.
- W1504224153 hasConcept C77088390 @default.
- W1504224153 hasConcept C80444323 @default.
- W1504224153 hasConceptScore W1504224153C114614502 @default.
- W1504224153 hasConceptScore W1504224153C114713312 @default.
- W1504224153 hasConceptScore W1504224153C118615104 @default.
- W1504224153 hasConceptScore W1504224153C132525143 @default.
- W1504224153 hasConceptScore W1504224153C136764020 @default.
- W1504224153 hasConceptScore W1504224153C2780069185 @default.
- W1504224153 hasConceptScore W1504224153C33923547 @default.
- W1504224153 hasConceptScore W1504224153C41008148 @default.
- W1504224153 hasConceptScore W1504224153C42812 @default.
- W1504224153 hasConceptScore W1504224153C45340560 @default.
- W1504224153 hasConceptScore W1504224153C47458327 @default.
- W1504224153 hasConceptScore W1504224153C48044578 @default.
- W1504224153 hasConceptScore W1504224153C48903430 @default.
- W1504224153 hasConceptScore W1504224153C518677369 @default.
- W1504224153 hasConceptScore W1504224153C77088390 @default.
- W1504224153 hasConceptScore W1504224153C80444323 @default.
- W1504224153 hasLocation W15042241531 @default.
- W1504224153 hasOpenAccess W1504224153 @default.
- W1504224153 hasPrimaryLocation W15042241531 @default.
- W1504224153 hasRelatedWork W1762511145 @default.
- W1504224153 hasRelatedWork W1964669181 @default.
- W1504224153 hasRelatedWork W1965771689 @default.
- W1504224153 hasRelatedWork W1965932952 @default.
- W1504224153 hasRelatedWork W2014313978 @default.
- W1504224153 hasRelatedWork W203310452 @default.
- W1504224153 hasRelatedWork W2082486783 @default.
- W1504224153 hasRelatedWork W2188198008 @default.
- W1504224153 hasRelatedWork W2337688168 @default.
- W1504224153 hasRelatedWork W2398940971 @default.
- W1504224153 hasRelatedWork W2551654888 @default.
- W1504224153 hasRelatedWork W2913615317 @default.
- W1504224153 hasRelatedWork W2943815347 @default.
- W1504224153 hasRelatedWork W2976893162 @default.
- W1504224153 hasRelatedWork W2999152515 @default.
- W1504224153 hasRelatedWork W3005431696 @default.
- W1504224153 hasRelatedWork W3119582991 @default.
- W1504224153 hasRelatedWork W3130515328 @default.
- W1504224153 hasRelatedWork W3213282782 @default.
- W1504224153 hasRelatedWork W888575606 @default.
- W1504224153 isParatext "false" @default.
- W1504224153 isRetracted "false" @default.
- W1504224153 magId "1504224153" @default.
- W1504224153 workType "article" @default.