scispace - formally typeset
Search or ask a question
Topic

Network theory

About: Network theory is a research topic. Over the lifetime, 2257 publications have been published within this topic receiving 109864 citations.


Papers
More filters
Proceedings ArticleDOI
03 Sep 2012
TL;DR: Two complementary heuristics to speed up exact computation of the shortest-path between ness centrality are proposed and evaluated and can be used to further speed up betweenNess estimation algorithms, as well.
Abstract: We propose and evaluate two complementary heuristics to speed up exact computation of the shortest-path between ness centrality. Both heuristics are relatively simple adaptations of the standard algorithm for between ness centrality. Consequently, they generalize the computation of edge between ness and most other variants, and can be used to further speed up between ness estimation algorithms, as well. In the first heuristic, structurally equivalent vertices are contracted based on the observation that they have the same centrality and also contribute equally to the centrality of others. In the second heuristic, we first apply a linear-time between ness algorithm on the block-cut point tree and then compute the remaining contributions separately in each biconnected component. Experiments on a variety of large graphs illustrate the efficiency and complementarity of our heuristics.

34 citations

Journal ArticleDOI
Paul T. Munroe1
TL;DR: In this paper, the authors present a rich ethnography of migration in South Korea and Northeast Asia, including families left behind and forged anew, kinship ties claimed and disputed, marriages faked, broken, and made, and the larger world they navigate.
Abstract: vince officials and to garner them. We gain insights into the workings of the Chinese bureaucracy, including the prevalent use of graft, as well as the competing logics of blood-based kinship and ethnic ties vis-àvis paper-based ethnic and state membership. Paradoxically, those who fabricate kinship ties, precisely because they manufacture documents to articulate with bureaucratic definitions and guidelines, are more likely to succeed than those who do not need to do so—and hence lack the preparation and the exactitude demanded by bureaucrats. The author allows us to see all sides— Chosŏjok, Han Chinese, and government officials—and their idiosyncratic logics and practices. Beyond the migrants themselves, Freeman delineates the social world not only of the towns and villages the migrants left behind but also the putative homeland in which they find themselves. There is a poignant portrait of Chosŏnjok husband and wives, whose spouses had migrated to South Korea as marriage or labor migrants, consoling themselves in dance halls. Flexible families and flexible marriages become the fate of a community in motion. South Korea too, comes under her analytical gaze. The facile assumption of ethnic solidarity in an ethnically homogeneous country is shattered by the indisputable co-ethnics (as well as ‘‘fake’’ Koreans) who are anything but culturally or even linguistically homogeneous. The consequent disillusionment informs the restrictive and even punitive policy toward co-ethnic migration. Freeman has written a brilliant book that illuminates the complex dynamics not only of South Korea and Northeast Asia but of migration involving ethnic identification and state policy, as well as migrants, families left behind and forged anew, kinship ties claimed and disputed, marriages faked, broken, and made, and the larger world they navigate. For a world in movement, in an age of globalization, she has rightfully conducted fieldwork in many sites over a large landmass, wielding both Korean and Chinese, and in so doing has crafted an exemplary ethnography. It is easily the best ethnography in Korean Studies to appear in some years and is therefore essential reading for anyone seeking to be conversant in Northeast Asia, migration, kinship, gender, family, and globalization. It challenges an unreflexive understanding of these topics—social scientists beyond Asianists and anthropologists would also benefit from reading and pondering it.

34 citations

Journal ArticleDOI
01 Jul 1945
TL;DR: In this article, the properties of mixers in terms of linear network theory are discussed, and a resume of the appropriate formulas of linear-network theory is provided, where the authors compare the impedance and the incremental methods of measuring loss.
Abstract: This paper discusses the properties of mixers in terms of linear-network theory. In Part I the network equations are derived from the fundamental properties of nonlinear resistive elements. Part II contains a resume of the appropriate formulas of linear-network theory. In Part III the network theory is applied, first to the case of simple nonlinear resistances, and next to the more general case where the nonlinear resistance is embedded in a network of parasitic resistive and reactive passive-impedance elements. In Part IV application of the previous results is made to the measurement of performance properties. The "impedance" and the "incremental" methods of measuring loss are contrasted, and it is shown that the actual loss is given by the incremental method when certain special precautions are taken, while the impedance method is in itself incomplete.

34 citations

Journal ArticleDOI
TL;DR: The complexity and resilience of urban public transit network (PTN) are the interdisciplinary study area between transportation engineering and system science, which is a good demonstration of applying complex network theory to promote the development of engineering science.
Abstract: The complexity and resilience of urban public transit network (PTN) are the interdisciplinary study area between transportation engineering and system science, which is a good demonstration of applying complex network theory to promote the development of engineering science. The deep understanding of this study helps to provide a new perspective for analyzing the reliability of urban PTN. Following study process of the complexity and resilience of complex network, this paper reviews the complexity and resilience of PTN from four topics, i.e., the PTN complexity, the static resilience of PTN, the dynamic resilience (cascading failures based resilience) of single layered PTN, and the dynamic resilience of interdependent PTN. In the literature review, multiple key items are, respectively, extracted for each topic, and the engineering applicability of each topic is also analyzed, which are both for obtaining the key features of this study area. Finally, in order to realize the development trend of cyclic and forward—complex network theory, network resilience theory, transforming into a realistic model and method that is close to actual public transit operation, engineering application and practice, and contributing to complex network theory, the study status is summarized and the future development trend is prospected.

34 citations

Journal ArticleDOI
TL;DR: A novel direction-specific index, domination centrality, is introduced to assess the intervention capabilities of vertices in a directed network and the experimental results provide strong evidence that the indices are effective and practical in accurately depicting the structure of directed networks.
Abstract: Topological centrality is a significant measure for characterising the relative importance of a node in a complex network. For directed networks that model dynamic processes, however, it is of more practical importance to quantify a vertex's ability to dominate (control or observe) the state of other vertices. In this paper, based on the determination of controllable and observable subspaces under the global minimum-cost condition, we introduce a novel direction-specific index, domination centrality, to assess the intervention capabilities of vertices in a directed network. Statistical studies demonstrate that the domination centrality is, to a great extent, encoded by the underlying network's degree distribution and that most network positions through which one can intervene in a system are vertices with high domination centrality rather than network hubs. To analyse the interaction and functional dependence between vertices when they are used to dominate a network, we define the domination similarity and detect significant functional modules in glossary and metabolic networks through clustering analysis. The experimental results provide strong evidence that our indices are effective and practical in accurately depicting the structure of directed networks.

34 citations


Network Information
Related Topics (5)
Empirical research
51.3K papers, 1.9M citations
73% related
Competitive advantage
46.6K papers, 1.5M citations
71% related
Supply chain
84.1K papers, 1.7M citations
71% related
Organizational learning
32.6K papers, 1.6M citations
70% related
Cluster analysis
146.5K papers, 2.9M citations
70% related
Performance
Metrics
No. of papers in the topic in previous years
YearPapers
202319
202240
202175
2020109
201989
2018115