In recent years, the problem of community structure detection has attracted more and more attention and many approaches have been proposed. Recently, Newman pointed out that this issue can be transformed into the problem of constrained maximization of the assignment matrix over possible divisions of
A partitioning approach to structural balance
โ Scribed by Patrick Doreian; Andrej Mrvar
- Publisher
- Elsevier Science
- Year
- 1996
- Tongue
- English
- Weight
- 980 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0378-8733
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In 1963, Vizing [Vichysl. Sistemy 9 (19631, 30-431 conjectured that y ( G X H) 2 y ( G ) y ( H ) , where G X Hdenotes the Cartesian product of graphs, and y(G) is the domination number. In this paper we define the extraction number x(G) and w e prove that ## M G ) 5 x(G) 5 y(G), and y ( G x H) 2 x
A Computer Automated Structure Evaluation (CASE j approach to the calculation of partition coefficient (log P ) has been developed. A linear regression equation was obtained linking the log P value of molecules to some of their fragments as identified by a CASE analysis. The relationship was obtaine
Rather than approach the parallelization of the harmonic balance simulation method numerically, a novel scheduling-oriented approach is described. The technique leverages circuit substructure to expose potential parallelism in the form of a directed, acyclic graph (dag) of computations. This dag is