Strong and weak stability of bipartite ranking algorithms

This chapter gives a discussion of search processes on networks. It begins with a discussion of web search, including crawlers and web ranking algorithms such as PageRank. Search in distributed databases such as peer-to-peer networks is also discussed, including simple breadth-first search style algorithms and more advanced “supernode” approaches. Finally, network navigation is discussed at some length, motivated by consideration of Milgram's letter passing experiment. Kleinberg's variant of the small-world model is introduced and it is shown that efficient navigation is possible only for certain values of the model parameters. Similar results are also derived for the hierarchical model of Watts et al.

Download Full-text

Comparison of ranking algorithms with dataspace

2015 International Conference on Advances in Computer Engineering and Applications ◽

10.1109/icacea.2015.7164756 ◽

2015 ◽

Cited By ~ 5

Author(s):

Niranjan Lal ◽

Samimul Qamar

Keyword(s):

Ranking Algorithms

Download Full-text

Stereocomplex Polylactide for Drug Delivery and Biomedical Applications: A Review

Molecules ◽

10.3390/molecules26102846 ◽

2021 ◽

Vol 26 (10) ◽

pp. 2846

Author(s):

Seung Hyuk Im ◽

Dam Hyeok Im ◽

Su Jeong Park ◽

Justin Jihong Chung ◽

Youngmee Jung ◽

...

Keyword(s):

Drug Delivery ◽

Lactic Acid ◽

Self Assembly ◽

Biomedical Applications ◽

Drug Carrier ◽

Micelle Formation ◽

Weak Stability ◽

Critical Fields ◽

Physical Strength ◽

Anti Cancer

Polylactide (PLA) is among the most common biodegradable polymers, with applications in various fields, such as renewable and biomedical industries. PLA features poly(D-lactic acid) (PDLA) and poly(L-lactic acid) (PLLA) enantiomers, which form stereocomplex crystals through racemic blending. PLA emerged as a promising material owing to its sustainable, eco-friendly, and fully biodegradable properties. Nevertheless, PLA still has a low applicability for drug delivery as a carrier and scaffold. Stereocomplex PLA (sc-PLA) exhibits substantially improved mechanical and physical strength compared to the homopolymer, overcoming these limitations. Recently, numerous studies have reported the use of sc-PLA as a drug carrier through encapsulation of various drugs, proteins, and secondary molecules by various processes including micelle formation, self-assembly, emulsion, and inkjet printing. However, concerns such as low loading capacity, weak stability of hydrophilic contents, and non-sustainable release behavior remain. This review focuses on various strategies to overcome the current challenges of sc-PLA in drug delivery systems and biomedical applications in three critical fields, namely anti-cancer therapy, tissue engineering, and anti-microbial activity. Furthermore, the excellent potential of sc-PLA as a next-generation polymeric material is discussed.

Download Full-text

Weak-stability and saddle point theorems for a multiobjective optimization problem with an infinite number of constraints

TURKISH JOURNAL OF MATHEMATICS ◽

10.3906/mat-1812-16 ◽

2019 ◽

Vol 43 (4) ◽

pp. 1953-1966

Author(s):

Ta Quang SON ◽

Ching-Feng WEN

Keyword(s):

Multiobjective Optimization ◽

Saddle Point ◽

Infinite Number ◽

Optimization Problem ◽

Multiobjective Optimization Problem ◽

Weak Stability

Download Full-text

Source identification of infectious diseases in networks via label ranking

PLoS ONE ◽

10.1371/journal.pone.0245344 ◽

2021 ◽

Vol 16 (1) ◽

pp. e0245344

Author(s):

Jianye Zhou ◽

Yuewen Jiang ◽

Biqing Huang

Keyword(s):

Infectious Diseases ◽

Real World ◽

Source Identification ◽

Human Society ◽

Practical Applications ◽

Ranking Algorithms ◽

Label Ranking ◽

Infection Source ◽

And Control ◽

Complete Observation

Background Outbreaks of infectious diseases would cause great losses to the human society. Source identification in networks has drawn considerable interest in order to understand and control the infectious disease propagation processes. Unsatisfactory accuracy and high time complexity are major obstacles to practical applications under various real-world situations for existing source identification algorithms. Methods This study attempts to measure the possibility for nodes to become the infection source through label ranking. A unified Label Ranking framework for source identification with complete observation and snapshot is proposed. Firstly, a basic label ranking algorithm with complete observation of the network considering both infected and uninfected nodes is designed. Our inferred infection source node with the highest label ranking tends to have more infected nodes surrounding it, which makes it likely to be in the center of infection subgraph and far from the uninfected frontier. A two-stage algorithm for source identification via semi-supervised learning and label ranking is further proposed to address the source identification issue with snapshot. Results Extensive experiments are conducted on both synthetic and real-world network datasets. It turns out that the proposed label ranking algorithms are capable of identifying the propagation source under different situations fairly accurately with acceptable computational complexity without knowing the underlying model of infection propagation. Conclusions The effectiveness and efficiency of the label ranking algorithms proposed in this study make them be of practical value for infection source identification.

Download Full-text