Finding Random Integer Ideal Flow Network Signature Algorithms

Teknomo, Kardi and Bisono, Indriati Njoto and Lim, Resmana (2025) Finding Random Integer Ideal Flow Network Signature Algorithms. [UNSPECIFIED]

[thumbnail of Publikasi1_21010_11627.pdf] PDF
Publikasi1_21010_11627.pdf

Download (616kB)
[thumbnail of Publikasi4_21010_11627.pdf] PDF
Publikasi4_21010_11627.pdf

Download (4MB)

Abstract

We propose a Random Integer Ideal Flow Network (IFN) Signature Algorithm that generates integral flow assignments in strongly connected directed graphs under uncertainty. Existing models often fail to incorporate the inherent randomness and integer constraints present in systems like social networks. Unlike traditional approaches that enforce integrality through large scaling factors, our method distributes integer coefficients across multiple canonical cycles, ensuring precise balance where the sum of inflows exactly equals the sum of outflows at each node. We introduce two pseudocode algorithms that uphold flow conservation while maintaining network irreducibility, ensuring autonomy through strong connectivity. Theoretical contributions include the decomposition of IFNs into canonical cycles and the construction of network signatures, string-based representations that allow efficient performance evaluation through direct string manipulation. These signatures enable quick validation of key network properties such as total flow, balanced link flows, and structural irreducibility. To demonstrate practical applications, we apply our algorithm to modeling family power dynamics, illustrating how IFN can create minimal yet resilient networks that balance autonomy with accountability. This framework lays the foundation for future advancements in predictive modeling and network optimization. To ensure reproducibility, we provide an open-source Python implementation on GitHub.

Item Type: UNSPECIFIED
Additional Information: penulis pertama hanya melaporkan saja. penulis Petra yg lain mohon diajukan pencairan dananya
Uncontrolled Keywords: Ideal flow, power dynamic, signature, pivot, cycle, term
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Depositing User: Admin
Date Deposited: 12 May 2025 20:38
Last Modified: 13 Jun 2025 10:49
URI: https://repository.petra.ac.id/id/eprint/21634

Actions (login required)

View Item
View Item