Some demonstrative embodiments include apparatuses, systems and/or methods of communicating in a Neighbor Awareness Networking (NAN) cluster. For example, an apparatus may include logic and circuitry configured to cause a NAN device to determine a scheduling rank of the NAN device; to receive schedule information from one or more other NAN devices of a NAN cluster including the NAN device, the schedule information of an other NAN device indicating one or more communication resources for communication with the other NAN device; based on a comparison between the scheduling rank of the NAN device and one or more scheduling ranks of the one or more other NAN devices, to determine a schedule to communicate with the one or more other NAN devices; and to communicate with the one or more other NAN devices based on the schedule.