FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1600288145> ?p ?o ?g. }

• W1600288145 abstract "Network alignment refers to the problem of nding a bijective mapping across vertices of two graphs to maximize the number of overlapping edges and/or to minimize the number of mismatched interactions across networks. This problem arises in many elds such as computational biology, social sciences and computer vision and is often cast as an expensive quadratic assignment problem (QAP). Although spectral methods have received signicant attention in dierent network science problems such as network clustering, the use of spectral techniques in the network alignment problem has been limited partially owing to the lack of principled connections between spectral methods and relaxations of the network alignment optimization. In this paper, we propose a network alignment framework that uses an orthogonal relaxation of the underlying QAP in a maximum weight bipartite matching optimization. Our method takes into account the ellipsoidal level sets of the quadratic objective function by exploiting eigenvalues and eigenvectors of (transformations of) adjacency graphs. Our framework not only can be employed to provide a theoretical justication for existing heuristic spectral network alignment methods, but it also leads to a new scalable network alignment algorithm which outperforms existing ones over various synthetic and real networks. Moreover, we generalize the objective function of the network alignment problem to consider both matched and mismatched interactions in a standard QAP formulation. This can be critical in applications where networks have low similarity and therefore we expect more mismatches than matches. We assess the eectiveness of our proposed method theoretically for certain classes of networks, through simulations over various synthetic network models, and in two real-data applications; in comparative analysis of gene regulatory networks across human, y and worm, and in user de-anonymization over twitter follower subgraphs." @default.
• W1600288145 created "2016-06-24" @default.
• W1600288145 creator A5021149986 @default.
• W1600288145 creator A5025450606 @default.
• W1600288145 creator A5075370174 @default.
• W1600288145 creator A5078288116 @default.
• W1600288145 creator A5089977648 @default.
• W1600288145 date "2015-02-18" @default.
• W1600288145 modified "2023-09-25" @default.
• W1600288145 title "Spectral Alignment of Networks" @default.
• W1600288145 cites W1479863711 @default.
• W1600288145 cites W1484040084 @default.
• W1600288145 cites W1485041102 @default.
• W1600288145 cites W1507964143 @default.
• W1600288145 cites W1589421353 @default.
• W1600288145 cites W1589641986 @default.
• W1600288145 cites W1595903022 @default.
• W1600288145 cites W1606725330 @default.
• W1600288145 cites W1680392829 @default.
• W1600288145 cites W1794022037 @default.
• W1600288145 cites W1865107109 @default.
• W1600288145 cites W1971937094 @default.
• W1600288145 cites W1975152892 @default.
• W1600288145 cites W1977843657 @default.
• W1600288145 cites W1979112316 @default.
• W1600288145 cites W1984249061 @default.
• W1600288145 cites W1986688807 @default.
• W1600288145 cites W1987349051 @default.
• W1600288145 cites W1993827187 @default.
• W1600288145 cites W2000531049 @default.
• W1600288145 cites W2005324117 @default.
• W1600288145 cites W2013603106 @default.
• W1600288145 cites W2015208937 @default.
• W1600288145 cites W2016445775 @default.
• W1600288145 cites W2017024025 @default.
• W1600288145 cites W2017822917 @default.
• W1600288145 cites W2019336083 @default.
• W1600288145 cites W2019352048 @default.
• W1600288145 cites W2020570543 @default.
• W1600288145 cites W2021209066 @default.
• W1600288145 cites W2021841129 @default.
• W1600288145 cites W2029173860 @default.
• W1600288145 cites W2029983132 @default.
• W1600288145 cites W2033591223 @default.
• W1600288145 cites W2035400420 @default.
• W1600288145 cites W2040466831 @default.
• W1600288145 cites W2041233550 @default.
• W1600288145 cites W2044525257 @default.
• W1600288145 cites W2046164006 @default.
• W1600288145 cites W2046304388 @default.
• W1600288145 cites W2051306216 @default.
• W1600288145 cites W2051748083 @default.
• W1600288145 cites W2052728310 @default.
• W1600288145 cites W2053126761 @default.
• W1600288145 cites W2056124433 @default.
• W1600288145 cites W2057461915 @default.
• W1600288145 cites W2061796216 @default.
• W1600288145 cites W2067247412 @default.
• W1600288145 cites W2068042605 @default.
• W1600288145 cites W2068671103 @default.
• W1600288145 cites W2074192927 @default.
• W1600288145 cites W2076513103 @default.
• W1600288145 cites W2078059415 @default.
• W1600288145 cites W2084191969 @default.
• W1600288145 cites W2084512390 @default.
• W1600288145 cites W2095150428 @default.
• W1600288145 cites W2097794559 @default.
• W1600288145 cites W2099768941 @default.
• W1600288145 cites W2101580881 @default.
• W1600288145 cites W2105129830 @default.
• W1600288145 cites W2106357557 @default.
• W1600288145 cites W2107427454 @default.
• W1600288145 cites W2107454643 @default.
• W1600288145 cites W2107580398 @default.
• W1600288145 cites W2108182844 @default.
• W1600288145 cites W2109294083 @default.
• W1600288145 cites W2109384743 @default.
• W1600288145 cites W2110065044 @default.
• W1600288145 cites W2110693008 @default.
• W1600288145 cites W2118852675 @default.
• W1600288145 cites W2118853019 @default.
• W1600288145 cites W2119114096 @default.
• W1600288145 cites W2121071871 @default.
• W1600288145 cites W2122244345 @default.
• W1600288145 cites W2122961704 @default.
• W1600288145 cites W2129265801 @default.
• W1600288145 cites W2131298592 @default.
• W1600288145 cites W2141185847 @default.
• W1600288145 cites W2142890842 @default.
• W1600288145 cites W2143075842 @default.
• W1600288145 cites W2145189015 @default.
• W1600288145 cites W2146162554 @default.
• W1600288145 cites W2147440110 @default.
• W1600288145 cites W2149037310 @default.
• W1600288145 cites W2151936673 @default.
• W1600288145 cites W2153929049 @default.
• W1600288145 cites W2156543375 @default.
• W1600288145 cites W2159675343 @default.
• W1600288145 cites W2160648174 @default.
• W1600288145 cites W2161339576 @default.

• next